We went with an innerspring mattress. It was $170 but we bought it for $130 as we purchased all our nursery goods and pram from the same baby shop. I thought that was quite reasonable for a good mattress. Both DH and I have bad backs (are we really that old?!) and we both see a firm, supportive mattresses as pretty important but that's just our opinion.