Does a URL shortener service exist that compresses the URL instead? It wouldn't be as short of course, but then you could recover the original URL yourself if the service is down. A browser could, should this become a popular enough method, be capable of detecting such compressed URLs and doing the decompression and redirect