I suggest browsing the Faction Hall forum, there is even a nice "looking for a clan" topic stickied. Try and look in game for a bunch of cool guys that seem fun and nice, then ask if you can hang out on their teamspeak/ventrilo/mumble ( often found in the Faction Hall forum for their clan thread). If you get along, then consider joining.
Best of luck. In my opinion the social aspect of clans really make this game fun.