Quake III had a teleport like that, it was awesome, if you were in a fight and were dying, you'd tele out, if you were in the middle of nowhere and it was DM so you wanted to get to another kill quick, it would transport you right into a fight, it read my mind every time.
It would have to be an item that you pick up, and have a timed respawn, otherwise it would be like those imps in Doom 3 that teleport in right in front of you, so you shoot them, and then they teleport behind you instantly and fireball your butt, tele-sexually promiscuous personz are no fun.
Think about it logically though...this is paintball...