Choosing my first grand company

[Blackedge7]

So I just hit level 20 for the first time, and I'm about to pick my first grand company.
Currently a Gladiator, going to go Paladin, and I'm wondering which grand company is best suited for glad/paladin. I've tried googling but again keep finding mixed answers. Few posts saying some one gc is better for one class then another, and other posts and links saying it makes no difference

http://www.ign.com/faqs/2013/final-f...-chocobo-guide
Says the Limsa Lominsa one is best for gladiators but I think it may be a typo (whoever wrote it seems to of mixed up marauder and gladiator because it says the grand companies are best suited for the classes that start in their zones)

And everything else that I've read says there's really not much difference so I don't know what to think

So, what should I do? I do like Ul'dah and the zones around it,but no idea if their gc is well suited for Gladiator/Paladin