Código PHP:
/*
cuando procesas un form de registro o antes siquiera de mostrarlo...
*/
$limite = 20;
$consultar = mysql_query("SELECT user_id FROM usuarios");
$cantidad = mysql_num_rows($consultar);
if ($cantidad > $limite){
header("Location: se_paso_el_limite.php");
}else{
//insertas
mysql_query("INSERT INTO usuarios .....");
header("Location: registro_bien.php");
}