I don't know when you posted originally.
One suggestion is try and find a cabinmate before booking. If unsuccessful, then you can decide to cruise alone or not.
Secondly, at certain times certain premium lines charge a lower 'penalty' than the mainstream lines thereby making them more 'affordable'.
I am already working on my holiday plans for 2012/2013 - a little unusual maybe.