It seams that there should be a few more types of travel, the thing that keeps happening is varients of the original movements. How about:

Defy Gravity
This ability allows the character to leap long distances and to cling to any surface weather horizontal or vertical, however while this travel ability is active it is vertually impossible to fight due to the cling effect, until deactivated.

Dimension Skipping
The hero travels instantaneously from one location to another, not like the teleport which is flying around invisiable, this popping is slightly more complicated. you must activate your world map. Then select a location on the map, the distance might be limited based on the level of the travel power. you select the destination and instantly travel to that point. Since its instant you have no idea until you arrive that your are popping into a dire situation or not, unless it is a place that you know is safe, such as the Steelhead base.

Dimension Tumbling
This movement is like a series of hiccups, the map is not used, you flash in and out of existence in fast run, enemies cannot draw a bead on you while you are moving this way. if standing still you are are between dimensions and thus cannot be detected, while in this travel mode you cannot attack or be attacked.

Eldritch Gate
an explosion of colored smoke anounces your departure and arrival, aftermath of each leaves a smouldering patch for a time. This magical gate works in a similar manor as the teleport, but gives a more magical appearance to the effect, purhaps the magical flight appears to be a blob of magical light, or a magical appearing wyvern.

Wind Walking
you can traverse through the air in a horizontal style, running or walking. this ability allows you to stand imoble in the air, or fight. you are susceptable to attacks if you are within range of an enemy who see you.
Speed is similar to a fast run. This travel ability has the tightest turning.

Cool ideas, but I can see Dimension tumbling and dimension skipping being heavy abused in PvP.

Sorry to wet blanket, here. Defy Gravity is not going to happen. The game environments needed to allow people to cling to vertical surfaces do not exist in CO. People have been asking for clinging since beta, and a dev confirmed it couldn't be done without redoing all of the environments from scratch.

Also, Broom Flight for the witches and the Hoggwarts' graduates/refugees ^_^