http://forum.square-enix.com/ffxiv/forums/116-Worlds

Clicking on the above link, going to the server you are on and seeing which LS's are taking on would be a good start.
Doing stuff like behests and guildleves with randoms will also help you communicate with others and perhaps also get into a linkshell.