Started off by going the minimalist route and used a Karromor camping mat, made out of eva foam, easy to roll up and lightweight.. but jirrr it was moer uncomfortable and a killer for my back.
Since bought a self inflating mattress from ODW, used on 2 trips since and works a treat... about...