Sacar el máximo para sumarle uno no es una buena solución, pues imagina que hubieras borrado los 5 últimos, el número que pondrías no coincidiría con el que te cargaría MysQL. Sobre este tema hay  información en el foro:
Mira la discusión en este hilo: 
http://es.search.yahoo.com/search?ei...ysql-323739%2F 
Lo mejor, creo, es traértelo directamente de MySQL:
SELECT AUTO_INCREMENT 
FROM `information_schema`.`tables` 
WHERE 
TABLE_SCHEMA = "nombretubase" AND TABLE_NAME = "nombretutabla"
pero creo que el verdadero problema es que tendrías que bloquear la inserción en tabla para evitar que alguien insertara en el momento en que tú estás mostrándolo.