I love teleport and I doubt I will ever make a toon that doesn't eventually get it, but there are a few minor adjustments that would make it less clumsy to use.
First, the hover effect at the end of a TP is annoying. Really, as it is now I'd rather it be more like 0.5 seconds so using teleport for non-long distance travel would be more feasible. Hanging in the air for 4 seconds makes it clumsy to use for short jaunts. Particularly as a melee I'd like to be able to teleport and run immediately to my victims and not hang in front of them just out of reach for 4 seconds. Solution: Make pressing the jump key cancel the teleport hover effect - but not actually jump your character, say if you are on the ground, if this effect is active. You could then increase the hover duration as others have suggested to combat lag/load issues without chaining the porter to a spot for a ridiculously long time - which 4 seconds feels ridiculous in a game where movement is otherwise very fluid.
Also in conjunction with the above it would be cool to be able to activate teleport while running. You can move while the teleport animation is going off already just by jumping and besides, you'll still end up in the exact same spot regardless of how far you've moved during the animation. Again I think this would make teleporting feel more fluid even though it wouldn't have a huge impact on it.
The click to map idea sounds interesting, but thats not terribly important to me. As long as you keep the original functionality and not replace it, I guess I would be indifferent to this.
Being able to adjust the range would be nice. The mousewheel would be perfect for this. I'm not sure how feasible this is though.
More than the range adjustment I'd the ability to click on my targeting box and teleport directly to whatever I have targeted. The same with team members; click on their name when the teleport reticle is active and teleport directly to them. Assuming they are in range of course.
Someone mentioned earlier being able to click through walls. I'm not entirely sure that would be useful without being able to adjust range. What if I wanted to teleport to that wall, not through it, for instance? Or perhaps holding control, alt, or shift could be used to toggle between "ghost mode" and regular mode. I assume you'd want all objects/walls in the immediate vicinity to go semi-transparent in "ghost mode" so you can actually see where you are going. How would I choose to teleport through a wall onto another wall though; if "ghost mode" is active I'll go through both walls. This is why I think range adjustment might also be necessary for this. Also, you could make the teleporter take extreme damage upon teleporting into a solid object and kick them back to their previous location or a random spot nearby
And finally, the enhancements for teleport. Because teleport's distance doesn't scale with level I think a new enhancement for teleport distance on schedule A is in order. Teleport and group teleport could definitely use this. Recall friend could probably also use it but seeing as teleport foe is an offensive power I imagine it would stick with regular range enhancers or have a base range nerf.