most folk are saying mem foam, though i don't like the idea of getting sweaty etc.
Alternatively these guys are worth a visit, and they deliverhttp://www.discountbeds.co.uk/Just off London road.
we got our bed n shit from there, no problems.
Makro stock a range of Silentnight 'Miracoil3'' Mattresses exclusive to them, seem pretty good value.