Md5

[the_web_saint]

Se utiliza de la misma forma, en el ejemplo de la página:
mysql> SELECT SHA1('abc');
-> 'a9993e364706816aba3e25717850c26c9cd0d89d'
Así que en tu query si no me equivoco, sería:

Código php:

if ((isset($_POST["MM_insert"])) && ($_POST["MM_insert"] == "form_registro")) {
  $insertSQL = sprintf("INSERT INTO usuarios (usuario, contrasena, mail, nombre, apellido, dia, mes, ano, ciudad, boletin, nivel) VALUES (%s, %s, %s, %s, %s, %s, %s, %s, %s, %s, %s)",
                       GetSQLValueString($_POST['nombre_de_usuario'], "text"),
                       GetSQLValueString(SHA1($_POST['contrasena']), "text"),
                       GetSQLValueString($_POST['direccion_email'], "text"),
                       GetSQLValueString($_POST['nombre'], "text"),
                       GetSQLValueString($_POST['primer_apellido'], "text"),
                       GetSQLValueString($_POST['dia'], "text"),
                       GetSQLValueString($_POST['mes'], "text"),
                       GetSQLValueString($_POST['ano'], "text"),
                       GetSQLValueString($_POST['ciudad'], "text"),
                       GetSQLValueString($_POST['boletin'], "text"),
                       GetSQLValueString($_POST['nivel'], "text"));
 

Espero te funcione, cualquiera cosa, solo escribe.
:D