I updated the original Shorten bookmarklet to work with wp.me URLs.

Gist: https://gist.github.com/638071

My version works with wp.me URLs by adding in support for the case where the rel attribute value is “shortlink.”

Bookmarklet: Shorten (drag to your browser toolbar).