YOURLS is a small set of PHP scripts that will allow you to run your own URL shortening service. You can make it private or public, you can pick custom keyword URLs, it comes with its own API. You will love it.
There's a WordPress® plugin available for YOURLS, making integration with your blog a snap: create short URLs and tweet them automagically as you publish blog posts.