How about adding it so that anything after a / would be added to the url that it links to. Example: http://tinyarro.ws/randomsite/...th/to/page is the same as http://randomsite.com/path/to/page. I believe that tinyurl has a similar service, as well.