I have a magic jack, and have found that it is VERY good. Never had any problem other than my old computer locking up, it has performed flawlessly. Another option to consider is Sprint's Phone connect for $20/month. This also works pretty well if you are in a Sprint Service area.
I'm going back to school to major in Vetrinary Science and Taxidermy. So, either way you'll be getting your dog back!