Ciao,
giusto perchè hai chiesto un'espressione regolare, te la scrivo:
codice:
/^[^ ]/
Utilizzando preg_mach avresti una soluzione del tipo:

Codice PHP:
if (preg_match("/^[^ ]/", $var) {
    // stringa valida 
} else { 
    // stringa non valida 
} 
Tuttavia, questa soluzione, impiega per essere eseguita circa 2 volte e mezza il tempo di quella che ti hanno precedentemente suggerito