Mensagem de NOME já existe

Olá pessoal,

Estou estudando PHP e para isso fiz uma tela que ao fazer o cadastro ela salva em um banco de dados mysql.

Agora gostaria que essa tela, além de salvar, verificasse se um campo cadastrado já existe no sistema ou não.

Se alguém puder me ajudar.

Segue o que eu fiz

CADASTRO.HTML

<form id="form1" action="salvar.php" method="post">

<table style="width: 500px;" border="1" align="center">
<tbody>
<tr>
<td width="165"><strong>NOME</strong></td>
<td width="300"><input id="nome" name="nome" type="text" /></td>
</tr>
<tr>
<td><strong>SOBRENOME</strong></td>
<td><input id="sobrenome" name="sobrenome" type="text" /></td>
</tr>
<tr>
<td><strong>E-MAIL</strong></td>
<td><input id="email" name="email" type="text" /></td>
</tr>
<tr>
<td><strong>TELEFONE</strong></td>
<td><input id="telefone" name="telefone" type="text" /></td>
</tr>
<tr>
<td></td>
<td><input style="cursor: pointer;" name="Submit" type="submit" value="Gravar" /></td>
</tr>
</tbody>
</table>
</form>

SALVAR.PHP

<?php
@ini_set('display_errors', '1');
error_reporting(E_ALL);

$nome = $_POST["nome"];
$sobrenome = $_POST["sobrenome"];
$email = $_POST["email"];
$telefone = $_POST["telefone"];

mysql_connect("localhost", "root", "");
mysql_select_db("tela_cadastro");

mysql_query("INSERT INTO tabela_lista ( id_tabela , nome , sobrenome , email , telefone )
 VALUES ( NULL , '$nome', '$sobrenome', '$email', '$telefone')");
mysql_close();
echo "CADASTRO EFETUADO COM SUCESSO!!!";

?>

Isso que eu fiz em cima, quando termino de fazer o cadastro, ele aparece a mensagem CADASTRO EFETUADO COM SUCESSO!!!

Agora gostaria de saber como que faz quando ele alguma pessoa for cadastrar novamente e ele consultar no banco se o NOME está repetido ou não e aparecer uma mensagem dizendo isso.

Eu estou aprendendo ainda.

A única coisa que eu sei é que precisa usar o IF e o ELSE