La diferencia es Count(field) devuelve el recuento de valores NOT NULL en el campo, ya sea COUNT(*) devuelve COUNT de filas.COUNT(*) en MyIsam debería ser más rápido.
http://dev.mysql.com/doc/refman/5.0/en/group-by-functions.html#function_count
