Aktualizacja 05.12.2014
Nie polecam tego podejścia z powodów podanych w odpowiedzi Simona (zaakceptowanej) oraz komentarzu Diego. Proszę użyć poniższego zapytania na własne ryzyko.
Oryginalna odpowiedź
Najkrótszy, jaki znalazłem na stronie programisty MySQL:
SELECT Auto_increment
FROM information_schema.tables
WHERE table_name='the_table_you_want'
Pamiętaj, że jeśli masz kilka baz danych z tymi samymi tabelami, powinieneś również podać nazwę bazy danych, na przykład:
SELECT Auto_increment
FROM information_schema.tables
WHERE table_name = 'the_table_you_want'
AND table_schema = 'the_database_you_want';