Как-то очень много сообщений...
Но что хочется сказать! Energizer, огромным опытом некотрых участников этого форума доказано - нет ничего сташного в том что ты оставишь auto_incriment, какая разница, всеравно он будет занимать свои 4 байта (или сколько там - не важно) но он всегда будет их занимать даже если будет хранить значения от 1 до 100, и более того - это единственно (в большинстве ситуаций, в том числе и твоей) правильное решение.
Конечно возникает второй вопрос, что делать со старыми записями (объявлениями) Тут ты сам должен решить - если они тебе нужны всегда (так-же часто как и все остальные), то оставь их в той-же таблице, а если значительно реже - то перемещай данные, скажем, раз в сутки, в другую таблицу. Ну а если он тебе не нужны - удаляй их к едрене фене!
Все....