Jenn - pick up a copy of the Bicycling Magazine Buyer's Guide. I just got mine in the mail and it has a selection of entry-level bikes along with women's specific designs that you could research. If nothing else, it might give you something to look for when you go shopping.
As for the rude LBS's....Keep looking for a NICE shop!
"When I'm on my bike I forget about things like age. I just have fun." Kathy Sessler
2006 Independent Fabrication Custom Ti Crown Jewel (Road, though she has been known to go just about anywhere)/Specialized Jett