[new EU player] Server, Class, Monthly fee

[KilimYolo]

Search about "the Palace of the Dead". You can enter it after lvl 17 or something like that.
in that palace you start from lvl 1 and go to max lvl. leveling is very fast and you hold that only in this dungeon. after every 10 floors you get 10% of your entire real experiance. its nice way to level, specially later.
PVP (when unlocked) also gives real xp.
I"m not pro at all of this, so search about it. It will really help.
This way you can try out max level character within few hours, get some weapons, gear, repeat this process to oblivion.

[Niwashi]

I don't play on either, so can't say much about what they're like, but the EU data center has two new worlds, Omega and Louisoix, and SE is offering incentives to players who go there. You'd get extra XP, items exchangeable for gear, gil, and free time added to your subscription.

[Niwashi]

Search about "the Palace of the Dead". ... its nice way to level, specially later.

It can be a fast way to level secondary jobs when you run out of quests, but should probably be avoided on your first one(s), which have so much storyline questing to go through.

[ThunderGodThor]

Louisoix is filled to the brim with new players so I'd recommend you start there. Samurai and Monk are similar in that they are both pure DPS with little utility, Samurai is way ahead though in terms of pure damage.

I'm in the UK, so I can't really guarantee it will work for you, but the retailer GAME sells time codes usually that get sent to your e-mail and the Square Enix store has them as well.

Hope this helps!