View Cash's plugins
Uses bit.ly's web services API for shortening a URL. Requires an API key from bit.ly (see the plugin's settings for instructions)
Elgg 1.8 only!
As an update, Spike Spiegel let me know in a PM that it's working for him.