Another vote for the Trek 7300. I've not ridden one, but have been helping a friend go through the process you're going through. So far, the 7300 best fits the bill between performance and comfort. The lowest price we've found is $399. The 7300's sister bike is the 7200. The 7200 gives up the suspension fork, has a different seat and shifters all for a about $50 less than the 7300. Then there is the FX version of these bikes, which is lighter and more performance oriented. The riding position isn't quite as upright as the standard model. All look like great rides for a person looking for this type of bike. My friend is going for a 7300.
There is no excuse for getting shabby treatment from a bike store. If you're in a large metro area get the phone book out, call the shops in the area and ask for the manager. Tell them what you're looking for and ask if they can help you. From there, you be the judge. Comfort level with the people you're dealing with is definately a buying factor. Just so you know price isn't necessarily a reason for not getting treated well. There exists within the industry a certain amount of snobbery. Don't let it stop you.