argos and ikea both sell matresses separately. beware ikea mattress sizes though as they are different to UK sizes so you would need an ikea bedframe for a perfect fit.
I agree with the other two posters, memory foam are really comfortable. Harveys Sleepmaster is where we got ours from, and they were quite reasonably priced. Did I say they were comfortable- no more cricky necks!