espressione regolare per valore null

[Alhazred]

Intanto usa preg_match() e non ereg() che è deprecato.

Poi puoi fare

if ( preg_match('/^[A-Z]/',$_GET['letter']) != false || $_GET['letter'] == '' )
{
    //ok
}
else
{
    //valore non corretto
}