I was bugging my brother the other day about why he plays City of Heroes instead of DDO. One of the things he told me was flight. I know that there is a flight spell in the v3.5 PnP game, so there shouldn't too many people saying "That's not like DnD at all!" I understand that there are some areas where you're supposed to work to get there, so go ahead and put barriers that people would have to work around. I just thought it would be a cool idea.
I don't expect this to happen very soon. Just put it on the to-do list.