Nice review there Jeffro. I have personally jumped on the 'wanting to have my own url shortener service' bandwagon only just a couple of days ago and I'm loving it. It's made my Lester Chan and Ozh and can be found here: http://yourls.org

Does pretty much the same as Pretty Link, but it comes with an awesome WP plugin to hook them together.. and it's GPL :)