I recently played a game with no teleports on either side.
Boy was it much more exciting! The solo lanes were more on their toes and aware of their opponents, botlane only had to worry about botlane and the occasional roaming jungler or mid. And end game, rotation and map awareness actually played a greater role!
Teleport should seriously consider being removed. It's only effective in summoner's rift and when it is effective it's downright dominating.