Hi! I saw your posting, and am in kind of the same boat, so I thought I would make contact.
I'm a 37 year old, non-smoking female, and I have never been on a cruise before. I keep finding great deals on skyauction.com, but the combination of airfares to ports, and single supplements are just killing me!!!
Anyhoo, have you found a companion yet? I was hoping to take a 7-day-ish cruise to the Eastern Caribbean in November or December, but haven't set up anything definite.