We got this:
http://www.overstock.com/Home-Garden...3/product.html
in a king size, and used a good pair of scissors to cut it to the proper width (wasn't difficult to do). This will replace the stock mattress fine, I can still close the shells with one sleeping bag laid out on top (folded back a bit to avoid the ceiling light). It is much much more comfortable than the stock mattress.