Ruby on Rails - gerando uuids de estilo bit.ly

Estou tentando gerar UUIDs com o mesmo estilo que os URLs bit.ly, como:

http://bit.ly/aUekJP

ou cloudapp:

http://cl.ly/1hVU

que são ainda menores

como eu posso fazer isso? Agora estou usando a gem UUID para ruby, mas não tenho certeza se é possível limitar o comprimento e obter algo parecido com isto. Atualmente, estou usando isso:

UUID.generate.split("-")[0] => b9386070

Mas eu gostaria de ter ainda menos e saber que será único.

Qualquer ajuda seria muito bem-vinda :)

questionAnswers(4)

yourAnswerToTheQuestion