Я правильно понимаю, что в этом запросе часть 
 будет для каждой строчки перевычисляться DATE_FORMAT и минус 30 дней? Или mysql значительно умнее, чем я о нем думаю и вычислит все это один раз? по идее - ума ему взять неоткуда, функция now() как ни крути - функция...

Начнем с того, что у меня дата без времени указана 

m1kle,  да уж накатали кучу всего а первый ответ приведенный bobik02 на мой взгляд наиболее оптимальный.

Делиш то что у тебя изначально было на несколько таблиц а именно таблица сегодняшняя, таблица за месяц или за неделю(зависит от того за какой период тебе важно просматривать информацию или возможно обе нужны) и самая большая таблица к которой наименее часто обрашаешся храниш в ней статистику за весь период.

Первая таблица наиболее легкая и обрашения к ней не будут нагружать систему по достижение конца дня береш и данные из не переносиш в следушию таблицу по размеру когда таблица и эта таблица заполнится переносиш данные из нее в архивную. С первой таблицей система работает всегда со второй только когда подходит временной пердел и когда ты работаешь со статическими данными. К ьретий обрашения очень редки так как к тем данным ты обрашаешься крайне редко.