вот нашел такую ссылку:
http://today.java.net/pub/a/today/2005/06/07/pixelpushing.html
первый комментарий:
Just a suggestion: if the lines you render are always horizontal or vertical, consider using fillRect() instead of drawLine, as it's much faster this way.

Thanks,
Dmitri
Java2D Team

Переделал у себя с drawLine на fillRect - стало работать заметно быстрее. Вот только drawRect работает почему-то через drawLine. Вопрос - почему???