yourowncabin.com offers a weekly news letter with single cabin prices for most of the cruise lines. I think is is $25 for the subscription.

I got a great deal on NCL Spirt for only $466 for an Alaska cruise and would you believe I was able to use my CO miles!!