Uldah seems to be where most people shout / seek party, but there's also a seek party feature in your menu.

As for a LS, check the LS list here in the forum:
http://forum.square-enix.com/ffxiv/t...Linkshell-List

Find one that fits you and check them out