I recently went out into the wilderness and traveled a long way. I wanted to get back, could not find out where the spawn was, so I just killed myself. I really think that you should be able to teleport back into wilderness/nether spawns if you've ventured a long way, because you have to go extremely far to find land that hasn't been mined out, and its hard getting back.
You can use the live map here on the site. It helps quite a bit when you're lost . Also, the reason you can't teleport from the wild/nether is because it would become way to easy to get items and would also make the game less of a survival mode and more like a creative mode.
You can find your way back using the Live Maps located on the following page: http://empireminecraft.com/servers/ Alternatively, there are acceptable Mods that allow you to set waypoints in game so you can find your way back. http://empireminecraft.com/threads/reis-minimap-1-2-5-hud-collection.5865/ You cant teleport in the wilderness, because it's the wild, you need to survive
I forgot about Rei's minimap. I have it, but i completely forgot about waypoints, so I'll use those instead of blindly trying to find my way back.