Hola, me gustaria hacer un contador de registrados. Pues, lo hice cogiendo la ultima ID pero se borran algunos users y las ID ya no coinciden, por ejemplo de la 12 tengo 12, y salta directamente a la 15.

Hay otra forma de hacerlo? Gracias!

Pues muy facil.
Usando mysql_num_rows.
Primero guardas en una variable una mysql_query que seleccione a todos los usuarios ("SELECT * FROM ´usuarios´)
Luego usas mysql_num_rows(variable)
O directamente tambien: mysql_num_rows(mysql_query("SELECT.... "));
Y te devolvera el numero de usuarios.

Saludos