i got a suggestion: a command in chat player1 types it and then player2 gets a request about it if player 2 accepts it then it ll teleport player1 to player2 or player 2 to player1 depends on the typed command...
As long as it was only in town, I wouldn't be too concerned, since it just saves a little time hunting the person down, but definitely against it in the wild / nether.
I would personally be against this in the wild. One of the things I like about the servers is the true wild feel.