Steve

This plugin allows you to specify an alternative domain name to use with the built in URL shortening service.
For this to work it requires the chosen domain to be pointed / parked on the hosting account used for your blog.

Custom Shortlink Domain

Customise the domain name used to generate shortlink URLs.

netandreus

This plugin adds ability to create short URL from the blog post permalink and stores it in the database. The plugin currently use tok.pw as the only service and stores the data in the database of tok.pw.
Plugin homepage: http://tokarchuk.ru/2013/03/tok-pw/
For support use WordPress.org or this page: http://tokarchuk.ru/2013/03/tok-pw/
Thanks!

tokpw Short URLs

Automatically shortens the blog post URL via tok.pw.

Custom Shortlink Domain vs tokpw Short URLs