E' possibile impostare un css per il cellulare?
Dovresti usare il media handled:
<link rel="stylesheet" type="text/css" media="handheld" href="handheld.css" />
E in questo caso il cellulare lo interpreta bene?
In teoria sì, in pratica qualche browser per cellulari non lo legge ma se la pagina è correttamente strutturata non dovresti creare eccessivi problemi.
Se non sbaglio mi sembra che qualche versione di IE per Pocket Pc interpreti addirittura il media screen, cosa che in teoria non dovrebbe fare.
Come si fa a testare un sito visto da un cellulare
Con Opera hai una funzione di visualizzazione a schermo ridotto che passa al css definito con media handled se presente.