Hola, este es su comportamiento normal, así qu no debes preocuparte.
De hecho, si quieres tener un Id que vaya recupernado los que se van borrando, entonces NO debe ser autonumérico, y tú deberás crearte una función para que cuando vaya dar de alta un nuevo registro busque el primero que este libre.
Espero te dé una idea. Un saludo. ;)
<a href="http://www.laventanita.net/" target="_blank">
<img src="http://www.breogan.org/images/Aston.gif" border="0" alt="La Ventanita.net - Lo imprescindible en la red"></a>