Marcus made a Services Menu for Metamark. Very neat. Go to the Metamark page, get the Service, unpack it, put it in your ~/Library/Services/ folder. Then start TextEdit, highlight a URL and select Shorten URL in the services menu. Viola, it's replaced by a short url!
