I've been hearing a LOT of good things about the Casper mattress company. Check this out
casper.com/
It looks like they deliver it to your door and let you try it for free for a decent amount of time, and if you don't like it, they come get it and donate it to someone local in need, no questions asked.
Hell, if I needed a mattress, I would try it.