Creo que esto te serviría:
Código PHP:
$tabla="tu_tabla";
$a=mysql_query("SHOW TABLE STATUS LIKE '".$tabla."';");
$assoc=mysql_fetch_assoc($a);
$auto_increment=$assoc['Auto_increment'];
print $auto_increment;
En esta dirección te explica algunas cosillas más:
http://dev.mysql.com/doc/mysql/en/sh...le-status.html
Salu2 ;)