insert into users (colonne_pseudo) values ('$pseudo');
:P
Un petit tour préalable sur la documentation est toujours bon :
http://dev.mysql.com/doc/refman/5.0/fr/insert.html