We got an awesome new king size Sealy Pillow Top for 20% of retail. They sell last years models, overstocks, etc.
Sweet Deals Indy. 5333 N Keystone, Indianapolis: HOME - Sweet Deals Indianapolis
I went straight to the factory in Jeffersonville and bought a Bowles mattress. They were nice folks, explained options and the bed slept great.
You really need to stretch out on several different types of mattress and understand how firm of a mattress your body wants for sleeping. One firmness does not work for everyone.