Fly is my favorite followed by Teleport then Super Speed.
On live my Fire/Fire blaster had SS/SJ I dont usually double up on movement but was getting hasten, Combat Jumping, and Acrobatics anyways.
My live Fire/Kin controller technically didnt have a travel power -- technically, Siphon Speed and Inertial Reduction accomplish the same thing as SJ.
Fly is nice for moving around zones, as others have said go up then straight to your target. Fly is also really nice in missions. Super speed does nice moving around corridors too, SJ and TP just are not as useful in constricted space.