Thanael
Explorer
2) Alladdin: Desert/arabian nights setting. Um, magic carpets. Can't think of a particular power like the mermaid setting.
There's always the great Al'Qadim AD&D (2E) setting. Some of it can be downloaded for free from WotC here. See also this post.
The old Al'Qadim material is very fairy tale like, though you'll have to play AD&D 2E or convert to another system (perhaps 3E or True20). Al Qadim has been converted to 3E on several sites, ant there are some True20 and 3E Arabian Adventures sourcebooks out there, notably Wolfgang Baurs Open Design "Six Arabian Nights" adventure anthology and Tales of the Caliphate Nights for True20.