Ask HN: Faster alternatives to Tinyurl?

I've been playing around with the TinyURL api:

http://www.scripting.com/stories/2007/06/27/tinyurlHasAnApi.html

It works like a charm, but is sloooooow -- almost 0.5 seconds per request.

Does anyone have suggestions on faster alternatives?