Use your self-hosted Lessn install to create short URLs for published posts.
The WP Lessn Plugin for WordPress uses Shaun Inman's Lessn to create a short URL for each new post you publish. The Lessn'd link is attached to the post meta data. You can insert the Lessn'd link into your blog post using short tags or into your theme template with some some PHP.
Lessn, according to Shaun Inman, is "an extremely simple, personal url shortener written in PHP with MySQL and mod_rewrite." If you are unfamiliar with Lessn, then this plugin will have little value to you until you read about it, download it, and install it on your own server. Lessn is free.
WP Lessn was written by Jay Robinson. Please thank Shaun Inman for being awesome, not me. But email me for support, not him.