I would suggest looking at the Odin forums. World forums are always filled with recruiting threads. As mentioned above, find a newcomer-friendly guild by shouting your intentions in a city. It's best to focus on your main job first (as well as the main storyline, which gives you world travel, mounts, companion, etc), but if you find you don't care for it much, look at the other guilds in your city and talk to the receptionist to try out other classes (after your level 10 ACN quest).

Personally, my crafting classes are starting to outlevel my main WHM, and I found my Free Company by shouting "looking for flax gathering party, not a drug reference!"