Aggiornamento 05-12-2014
Non sto raccomandando questo approccio per i motivi esposti nella risposta (accettata) di Simon e nel commento di Diego. Si prega di utilizzare la query di seguito a proprio rischio.
Risposta originale
Il più breve che ho trovato sul sito degli sviluppatori MySQL:
SELECT Auto_increment
FROM information_schema.tables
WHERE table_name='the_table_you_want'
Tieni presente che se hai pochi database con le stesse tabelle, dovresti specificare anche il nome del database, in questo modo:
SELECT Auto_increment
FROM information_schema.tables
WHERE table_name = 'the_table_you_want'
AND table_schema = 'the_database_you_want';