Foam is a good insulator - not likely what you want.

Don't be afraid to spend - inexpensive mattresses break down faster.
Also go firmer than you might think you want. Mattresses never get firmer with age, just the opposite.
You shouldn't feel the bones of the mattress, if you feel them now...