I recommend these guys to supply you with the perfect bed. I know them personally and I buy all my bedding needs from them. Just ask for Steve or Jerry and tell them that Doc sent you. I personally like the Tempurpedic beds, but that choice will ultimately be up to you.
http://www.justbedsinc.com/