Si se puede compadrito, lo acabo de probar gracias a la info que te pusieron arriba, mira, si la tabla no tiene registros te trae un "1" y si ya tiene valores te trae el ultimo mas uno.
Código:
SELECT ifnull(MAX(campo)+1,1 from tu tabla
en PHP no se como sea ya que estoy haciendo consultas con JAVA pero ese es el query que te debe jalar. Saludos