I have hover and fly, and I get really frustrated with fly because it's so slooooow. On the other hand, it's extremely safe.

I used to have Recall Friend but respecced out of it. Now that my D3 has hit 30, I'm seriously considering picking up Recall Friend again, AND Teleport. I would keep both fly and teleport for a while and use them in conjunction with each other. If I decide that it's a waste of a power, I can always respec (I have one available), drop the fly, and slot some flight speeds into hover.
I never thought I'd like teleport (although I always found Recall Friend very useful) until I did the Terra Volta trial the other day and then copied myself multiple times to the Training Room. There I tried out all the different travel powers. To my utter shock, the one I enjoyed the most was Teleport! It's fast, it's efficient, and it's quite a rush to zap from one side of a zone to the other! By having hover also, it makes it pretty safe. I have stamina four or five slotted at this point and with one end reduction SO in teleport, I found that I never had an end problem at all.
Anyone else waste their talent spots on having both fly AND teleport? I really think I'm going to try it, though I'll probably end up dropping to just hover eventually. I know people say it's a waste to have more than one travel power, but I really think of teleport as a strategic choice and not just a travel ability.