Before commiting to buying a $1000+ mattress, try getting yourself a foam mattress topper. A good one is only like $100. My wife and I sleep on a old generic mattress with one of these and literally sleep like angels. Every time I come home from a vacation it feels like sleeping on a cloud, compared to a hotel mattress.
I know other people will die on a hill trying to convince themselves that their $5k mattress was worth it. But in my opinion, a $100-200 memory foam topper can make a world of difference.