Walking makes the game to easy, and allows you to "hide" in valleys etc, hiding to easly from the other team.
Teleportation is not "really" in line with the game style, but then what is, there shooting sheep.
It would most likly be some sort of "parachute" style movement.... i.e the player has a weapon that they use to launch themself (catapult), big rubber band etc
, once at the top of there trajectory or at a particular height they would then parachute down....
-Brendan