Yohoho! Puzzle Pirates is a very addictive combination of puzzling and role-playing. Regis and I are both playing, and we've just started a crew in the new ocean--we have a new ship and everything!
Crewing is more fun with people you know, so look for Miki and Utena if we're on at the same time as you. Act quickly and you can still get a beta-tester bargain on the subscription price if you get hooked. *tempt, tempt*