I'm looking to join the free company, just waiting for a chance to create a character on Ultros. Seems like it's difficult to start a character on there right now. I've gotten to level 5 on another server, and this seems right up my alley. Only issue is that I want to start as a class that's not in Limsa Lolimsa, so I'll have some levelling to do before even joining. Does your starting class really matter at all in the long run, anyway?
If you want to join up before you can get to Limsa you can ask any person with the VinCo tag and they'll be able to have someone invite you. I'm also around a lot, so if you do a search for Kaegan Tarn and I'm on I can shoot you an invite.
And no, your starting class doesn't mean anything past level 15 really. The story missions up to that point are nation specific, but after that they all blend together.