Como bien decía yo el problema radica principalmente en la "paranoia" de que alguien va a insertar un registro antes del que esta ingresando el usuario, por lo regular las bases de datos implementan "hilos" para asegurarse de que termine una transacción para pasar a la siguiente. No obstante el problema creo yo que seguramente el problema es el diseño solución al problema que tratas de resolver, es muy raro querer saber el próximo registro a insertar, no obstante con la consulta que trajiste de las FAQS de mySql va a resultar lo mismo si alguien inserta un registro antes que el actual.
Código PHP:
SELECT id+1 FROM tabla ORDER BY id DESC LIMIT 1