El campo clave1, debe estar ordenado o tu tabal se ordena bajo un criterio?, pues si es asi, tendrias que hacer esto:
Código PHP:
<?
$sql="select * from nombres order by clave 1 asc limit 0,1";
?>
//con esto te bota el ultimo registro pero ordenado por el campo clave1 en forma ascendente, te botaria la fila de la clave1=67891