Other than the various flying taxis, there are currently no flying mounts. This feature will become available in the upcoming World of Warcraft expansion: The Burning Crusade. Please visit the website for more information: www.worldofwarcraft.com/burningcrusade

Currently, each race has a mount they can purchase and ride at 40th level. Additionally, an upgraded mount becomes available at 60th level. There is also a mount available if you reach sufficient PvP rank through the honor system however, you must maintain your rank in order to continue to be able to ride the PvP mount.

Yes, all races have a male and a female version.