Lifehacker posted an excellent article on how to make your own URL shortening service. Your very own, in your own server, and under your own domain.