(World maps can probably be found on Serenes Forest)
I liked Elibe's a bit because the islands, Arcadia, and Ilia made it more interesting. Magvel seemed like it just had the standard territories--the allies' main territory (Renais), a helping nation (Frelia), the opposing territory (Grado), a desert area (Jehanna), and a theocracy-based territory (Re... whatever it was called... >_>)
So aside from the theocracy and the merchant thing of Carcino it was pretty standard IMO. But it wasn't BAD at all.
Elibe seems kinda overused because it's in FE6 and FE7
Tellius didn't go well with me either. For FE9, there is the ally nation, Crimea, the enemy nation, Grado, and then the helping nation, Begnion. The sub-human nations made it more interesting and yet at the same time they seemed a bit insignificant do to their location. The main problem for me was me not being too fond of sub-humans.