But, I stopped using these services...or so it seems.
Adjix allows you to use your own domain as a url shortener: http://web.adjix.com/AdjixDNS.html
Now, I use a subdomain to redirect links. For example, my website is at http://www.vexxt.com - I have created a subdomain at http://go.vexxt.com that will work like tinyurl, bitly, or any of the other url shorteners.
Now there may be others that work the same, but adjix is what I found and use. I originally experimented with it because it allows some simple link tracking (and for those so inclined, you can use an ad supported page to earn money-although it doesn't seem like it's worth it).
As for setting it up, it was a simple tweak through cpanel.
Now, here's the question: Am I getting any google boost by using my own subdomain? or is this ancillary traffic seen as completely separate since it's on a subdomain?