Eu gosto do http://migre.me por ter as opções de contar cliques naquela url e verificar link de destino. Mas se é pra ter o link mais curto possível, o melhor é o http://u.nu
Eu sempre usei o http://www.tinyurl.com e nuna me decepcionei. Nunca perdi um único link, e ele ainda permite que eu crie meu link customizado, por exemplo http://tinyurl.com/baixaki. É excelente, e um dos mais antigos do gênero!
Bom... Isto depende se voce vai querer um servico pago ou gratuito...
Pago:
1. Registro.br : voce paga 30 reais por ano e recebe um dominio .com.br ou 15 reais para dominios .com e .net !
Gratuito
2. Rg3.net : Muita gente usa...E muito bom pois o nome e facil de lembrar...
3. Vai.la : Tambem muita gente usa... E facil de lembrar e tem ranking de cliques nos sites...Uso e aprovo ;)
Obrigado, Swadown