A lo "bruto" .. podría ser:
Código PHP:
if (is_numeric($cadena{0}) || is_numeric($cadena{count($cadena)}){
echo "No valida";
} else {
echo "Valida";
}
Pero por supuesto que usando expresiones regulares le dás cierto "caché" a tu código y versatilidad .. aquí el "algorítmo" del patrón que buscas es bastente simple .. pero si se complica un poco más ya hay que pensar bien en como se usan las expresiones regulares (que por cierto no define PHP .. )
Un saludo,