La forma en que lo haces esta muy bien, pero si quieres una sugerencia yo te doy esta:
En logar de recibir las variables y asignarlas a otras ocupa las variables dirtectamente en la sentencia SQL.
<?
//Conexion con la base
mysql_connect("localhost","root","");
$sSQL="Update Clientes Set telefono='".$_POST['telefono']."' Where nombre='".$_POST['nombre']."';
mysql_db_query("ejemplo",$sSQL);
?>
Espero que te sirva