Where should I buy a bed?

I'm looking to buy a bed -- mattress, foundation, and frame, OR mattress and platform. I want to get decent quality and a good price. I want to be able to go to the store and lay down on a mattress for 10-15 minutes without being made to feel that I'm wasting anyone's time or being weird.

Any suggestions as to chains, particular locations, etc.?