I read on another site that genuine Japanese futons are the best. They're not inexpensive and you use a rush-type mat underneath them; you also have to air them out occasionally. But they're supposed to be great for your back.

I'd probably put it on a platform if I used a futon. Our floor is laminate on a concrete slab and is always cold.