Encontrar siguiente número libre en una tabla

[AR2RO]

Hola colegas, me encuentro en un dilema, actualmente trabajo en un proyecto PHP & MySQL, y necesito, de alguna manera, encontrar el siguiente número libre en una tabla de la base de datos, por ejemplo: tengo los siguientes datos en una tabla:

*******************
* IDValor * Valor *
*******************
* 1 * Valor1 *
* 3 * Valor2 *
* 5 * Valor3 *
*******************

Necesito poder encontrar valores como el 2 ó el 4, que están "encerrados", ojalá mediante alguna consuta a la base de datos o algún algoritmo "salvador"!!!

Agradecería la ayuda que me puedan brindar!!!