Puedes usar la funcion ereg() haciendo algo asi mas o menos:
Código PHP:
<?php
// La cadena puede tener caracteres de la a-z (mayusculas o minusculas) o numeros del 0-9
// y debe tener 3 caracteres o mas
$cadena = "Hola5000";
if(ereg("^[A-Za-z0-9]{3,}$", $cadena)){
echo true;
}
?>