I would say look into a mattress topper first… it can make a basic foam mattress feel much nicer without spending a lot. Also, don't underestimate good pillows! They can really help you get comfortable. See if those two things make a difference before you consider buying a whole new mattress.