Is it possible for someone to make a very simple /wild command, that would teleport the player to a random, unexplored location.
possibly. I'm gonna check this out as i as wondering too. Well I finished the plugin. Was pretty easy too . I included a config file for maximum x, minimum x, maximum z, and minimum z. I also added the ability to randomly teleport other players, although I suggest for obvious reasons that you only give the permissions for this to admins..... I might post this in submissions actually, some people may find it useful. EDIT by Moderator: merged posts, please use the edit button instead of double posting.
My plugin Random Spawn does this on respawn and when you join the world for the first time. You could also make clickable Random Spawn signs. http://dev.bukkit.org/server-mods/random-spawn/