Tom,
My wife and I just got into MDing as well, and researched machines for quite a while. After reading all of the reviews on the Fisher F2 I decided that it would be the perfect machine for the wife, and I ended up getting the Minelab X-terra 705. The Fisher reviews consistently stated that it was on par with machines double its cost or more. We bought the package on ebay from Kellyco for $215 that came with two coils, pinpointer, bag, headphones, digger, etc... The pinpointer is nothing to write home about...it has to be touching the object to sound off, but the headphones seem decent enough and my wife found an old handmade silver ring in our yard in her first 30 minutes!!
The F2 is pretty much a turn on and go machine and that is awesome for a first timer. I can't say enough about Kellyco, the bag had a small tear on one of the seams and I called them about it, they shipped a new bag out the same day! For $215 shipped you really can't find a better deal out there on a solid machine.