My Mom was one of the "give me the cheapest room you have, I'm never in it anyway" group. UNTIL, I "forced" her into a small one (category "E2")on the "Radiance" in '03. SO last year she wanted to try a category "D" and this year we are booked in a "JS
" to Hawaii (14 nt roundtrip from LA). Over the years they have become more affordable and they really do open up the room (especially nice for the longer itineraries).
Last point, it also comes down to using it. I am the type that loves to be out on the balcony at all hours. When my wife cruises with me she could care less unless it's to sun worship. On very busy itineraries, where we really are off the ship a lot, I could care less what cabin I am in.