Para los que quieran, esta es la opcion que mas se adecuo a mis necesidades:
Código PHP:
function comprobar_nombre_usuario_expresiones_regulares($nombre_usuario){
if (ereg("^[a-zA-Z0-9\-_]{3,20}$", $nombre_usuario)) {
echo "El nombre de usuario $nombre_usuario es correcto<br>";
return true;
} else {
echo "El nombre de usuario $nombre_usuario no es válido<br>";
return false;
}
}
Suerte!