Hm, habs gefunden es geht auch mit SHOW STATUS.
http://www.mysql.de/doc/de/SHOW_TABLE_STATUS.html

Nun stellt sich die Frage was ist schneller? Kann das mal einer mit ner großen Tabelle checken??