Hello,
We face every day at 6 am very long query against history table:

4783:20130104:064031.469 slow query: 2396.026572 sec, "select count from history"

This query takes about 40 minutes to count every element in history table, and comes from zabbix server. Is this really necessary to count every day how many rows is in history table? When this query will finish, the information provided is already out of date. Maybe you can use estimated value like this in show table status?