Try out some of the guilds on this forum. I find that if people are so into the game that they join a forum, then will probably be long term players.
The excellent link for guilds advertising for members started by League (
http://www.piratesonlineforums.com/f...ead.php?t=5342) is a great place to start. Chat to some of the members on here, drop them a PM to find out what they want in a member.
I would be pleased to allow someone into my guild to try us for size. Just let me know why you are leaving so maybe I can make some changes for future prospective members.