Related to the suggestion in this thread: Winged Creature and Lasso Jumps
Other servers I've played on, specifically Cormyr & Dalelands and Amia (there may be others) have a widget that allows winged characters to take off and fly from one location to another. On C&D you gain access to this from level 1 on any character through Potions of Flight sold at a vendor. Maybe it shouldn't be THAT accessible, but it would be neat to have for Winged Characters. I've come across places before I wished I could explore, it would be neat if there could be a few secrets only able to be found by characters with wings. Bird Totem druids should also gain access to it, and perhaps you could add a feat or spell for warlocks or favored souls to gain wings too even if just temporarily.