Generar nombre único, ¿usando uniqid()?

[Xixy]

Estoy intento averiguar como genera un nombre único el portal de youtube a sus videos, siguiendo el estilo:
"kXwc-i5eYdU"
"P8r9lRJ6yHY"

Una combinación de letras minúsculas/mayúsculas, guiones y algún que otro signo. Me gusta aquel estilo porque no tiene un significado típico (fecha, hora, id's, etc.).

Estuve buscando info. por distintos foros, muchos mencionan la función uniquid() (tiene su lógica) acompañado de base64_encode() para encriptar, es decir, algo así:

Código:

<?php 
$ok = base64_encode(uniqid());
echo $ok
?>

El resultado es:
NDllYTVhM2RjZGZlYg==

Se puede recortar, no es problema, pero hay que tener en cuenta que sólo los últimos caracteres cambian, ya que los primeros representan el "año" a través de uniqid() (creo yo vamos), ¿entonces?

Quizá alquien con más experiencia sepa dar una mejor orientación, otra opción simple es almacenar en la base de datos los "nombres únicos", pero hacer una consulta cada vez que se vaya a generar uno.. el rendimiento no es bueno.
Asi que, todo está en saber combinar dichas funciones u otras, es mi opinión.

Gracias.

[Ronruby]

En el manual de uniqid() muestran como:
http://www.php.net/manual/en/function.uniqid.php

[Xixy]

Usando la encriptación md5() u otra, si permite cambiar los primeros caracteres, pero sólo un conjunto de letras (no abarca cualquiera).

No se si a eso te referías..