Antes que...

Se dice antes que todo

Nunca: antes que nada

puesto que antes de nada (valga la redundancia) no hay nada :)

Nanis* reportando desde su Uni (aún sin Internet)