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!