YOURLS is a small set of PHP scripts that will allow you to run your own URL shortening service (a la TinyURL). You can make it private or public, you can pick custom keyword URLs, it comes with its own API. You will love it.
Public (everybody can create short links) or private (your links only)
Sequential or custom URL keyword
Handy bookmarklet to easily shorten and share links