У меня есть форма размером 400 на 400, на ней расположено около 40 paintbox'ов
Размер paintbox'ов 20 на 20 каждый.
При движении мыши по панели некоторые из них должны отрисовываться (т.е происходить событие OnPaint), а некоторые нет. 
Проблема в том, что при резком движении мыши и при doublebuffered = true все это дело тормозит.
если же doublebuffered убрать (поставить  doublebuffered = false) то начинает мерцать.

Кака можно выйти из данной ситуации?

ну, если возможности компьютера не позволяют, то наверно только если создать 1 paintbox и вести прорисовку по "секторам".

Добавлено через 1 минуту и 35 секунд
p.s. Можно и штуки 4, а проверку координат OnMouseMove