Go with Mabinogi then, for sure. It has the quality of a subscription-based game, and you won't have any of the technical issues that I mentioned, considering your location and connection speed.
One other thing I have to note is that Mabinogi runs in widescreen at higher resolutions and you can use anti-aliasing.
Maple Story runs at a max of 800x600 with no widescreen and you have to play in a tiny window/hurt your eyes.
WoW is a good game, too, if you're into it. I've played both Maple Story and Mabinogi over P2P games. I don't really care whether it's free or not. I just play what's fun.
By the way; if you need help, I'm on the Mari server of Mabinogi and the Kradia server of Maple Story... somewhat active on both games but like I said, I've been investing a little more time into Mabinogi this past week to train certain skills and level up. I'm guessing if you play MS you'll probably go to Windia, though to play with the rest of OnRPG. =P (I don't recommend coming to Kradia anyway, market is terrible, server is too small - gonna pony up $25 to transfer soon)