If I were you, I'd go myself. Check the message boards like this one and Cruise Critic and make some friends early. Ceck out the Monkeyhead Wasters Club or other boards for groups looking to sail together and you'll have an instant group of friends ready to go. I like traveling myself, athough I haven't done a cruise by myself, I have traveled to Australia and Thailand on my own. I am also thinking of cruising alone in Europe next year.
Legends From The North Cruise 2009



Holland America Noordam- Alaska - Long time ago
RCL Song of America - Western Caribbean - Long time ago and around a hurricane
Carnival Inspiration - Southern Caribbean - 2001
Golden Princess - Westen Caribbean - 2004
Carnival Destiny - Exotic Southern Caribbean - 2007
Carnival Legend - Exotic Western Caribbean - 7/5/2009 (can't wait ;-)