Just listened to the new podcast.
It seems as though Logan Bonner's gnome warlock has Teleport, but it's limited to the battlefield (like the Osyluth I got yesterday in my Desert of Desolation pack, which teleports anywhere within 6 squares as a swift action).
Regarding 3e teleport, I think one simple revision would suit it to my purposes:
Range: Personal
By removing the words "and touch," the wizard keeps his own freedom of travel, but the scry/buff/teleport/murder/teleport/heal strategy all but disappears. Sure, there's still a little trouble for the DM when a self-indulgent player wants to go back to his tower and take care of business in the middle of an adventure, but I don't usually find this to be the case.
Now, I wouldn't remove party teleportation from the game; I like as many options available as possible. I would simply make teleportation circles work like single-use magic items: the wizard spends time, gold, and XP crafting one, the players use it to travel a great distance, and then it's spent.
I like my wizards to have the option of coming and going like Gandalf, but when the whole party is doing it consistently, it gets on my nerves.