
How about if at some part of the game you get to use dragonwings? Maybe once you've done the 7000 you'll be able to fast travel there or use travel services to get there. And at the top you could obtain dragon wings. Both hands will be preoccupied, so no fighting or spell casting. Or if you do you'll glide like a brick. Whatever. Farcry1 had these hang gliders around that was fun to use. Equip them and you can enjoy limited flight pretty much everywhere you want to go. Maybe part of a late quest to grant them? You can only glide with them though and will always loose altitude.
Benefits:
* The ability to see Skyrim from a birds perspective.
* Get far in relatively short time.
* The awesomeness of flight. Err, glide.
* "Stronger" than levitation (if implemented, but levitation would have other benefits).
Cost:
* Acquired late.
* Getting there. Maybe a quest to build an elevator or teleport system, for us fast travel haters

* Unique location (rather than on every mountain peak), although you may find a set and get a glimpse of things to come.
* Glide only, no indoor use

Maybe late dragon shouts will give us true flying, but I think this could be a nice start.