Try www.singlescruise.com.

You can pay the single supplement and maintain a cabin to yourself (some cruise lines (Carnival --I think--does not always charge a single supplement) or Singlescruise.com will room mate match you. If there is not a room mate match, you get the cabin to yourself but your price is protected/not changed.