Por lo que parece tu campo id es auto_increment. Entonces lo que ocurre al borrar un registro es lo primero que mencionas. No se reordenan. Cada registro mantiene su id original (y esto puede ser muy ventajoso). Si quieres tener un orden consecutivo, crea otro campo que no sea auto_increment. Te dejo aquí un post donde se trató un tema similar:
http://www.forosdelweb.com/showt...
Saludos
