I've read many threads on this issue. None of the stuff suggested has worked for me either. I have rooted my Droid, but no custom ROMs or kernels, all stock. Though overclocking may help (although 800mhz is tops with stock kernel), but that didn't help at all.
I've just been living with this issue. But one matter now makes this hurt more. My girlfriend, who is un-savvy and scarred of technology, just got the EVO the other day. Of course, I'm her tutor. Her EVO also has 2.2 and runs like a dream. No screen lags at all. Tons of stuff downloaded, tons of icons, lots of widgets, and no lag. AND it's 4G and 4G is available where we live. She pays the $30/month wifi tether fee (she prefers to stay legal and won't let me root her phone). I find it faster to use her phone as wifi than use her DSL connection or my Droid's 3G!
She now snickers when she sees me waiting for the stupid redraw problem. Yup, it hurts.