Yourls es una aplicación que instalas en tu servidor y que te permite crear un servicio para acortar las urls (al estilo de tiny.url)
Aún no lo he probado, pero la verdad es que tras los útlimos fallos de estos servicios públicos y gratuitos de «short urls», parece una buena opción. ya que cuando estos sitios desaparecen, desaparecerán con ellos nuestro queridísimo enlaces entrantes.