I bought a Trek 8500 hardtail, not women specific, size small (15.5?) in 2000. It was used, a year old so I only paid half of its $1,600 sticker price. I loved, loved, loved it. I would recommend that model if they still make it.

I've "graduated" to a 2006 Giant Trance, which is a dual suspension but much more pricey, and the hubby helped me get it brand spankin' new. If you can't pay retail (I feel the pain) then check online classifieds in your area. Even with eBay or the other online sales spots, if it's nearby, they'll usually let you come ride it first and make sure it will work for you.

mtbreview.com has classifieds, I think searchable by distance from your zip codes. I know you can search eBay by distance.

Maybe rent a demo from a LBS if you narrow down the type you're interested in.

Good luck in love and on the dirt!