Marc, we have very much enjoyed our three Oceania cruises, much more so than our Radisson cruise. The food quality and presentation is top notch on Oceania; we were several times disappointed on Radisson, as were tablemates.
I do not mind signing a chit or two here and there, and we're not bent out of shape on smaller cabin sizes, and water is a non-issue for us.
Bang for your buck, it's easily Oceania. I'm particularly appalled at some of Regent's prices for 2007, particularly the fjords cruise you've booked.