MySQL - Auto_increment

Tengo una base de datos donde una de las tablas que más se utilizan tiene como clave primaria un campo llamado 'id' de tipo "tinyint(5)" y tiene la propiedad de "auto_increment", el problema es que inserta en la última posición (la 127) y no deja insertar nada más en la base de datos a pesar que en la tabla hay muchos id's libres porque se han eliminado filas ¿como puedo hacer que el id vuelva a empezar o en ultimo caso como incremento la capacidad?
Gracias por adelantado

Esto que pides es un poco complicado, deberias de acer tu el algoritmo para que busque las faltas y las rellene, pq editor de bbdd no se si sera capaz de acerlo, d todas formas es un fallo de base, deberias abr escogido un smallint por lo menos, pq 127 t los pules en pruebas solo, o sino un unsigned y t da 255, pero asi con todo son pocos registros. Aun estas a tiempo de acer un aterltable y modificar el tipo de dato. Un saludo, ia se que no es una solucion pero son ideas, espero que t sirvan.

Y no hay manera de decirle que el auto_increment sea circular? En Oracle si se puede?