Starting slightly O/T, I'm curious -- do all types of on-demand scans (I'm thinking specifically of full and quick scans) use the same permanent-cache files? I'm pretty sure they do, but if each has its own then possibly that could be part of the problem.
I generally run a full scan weekly, which for around 12 GB (including the default types of archives) runs about 30 minutes. I keep the one most recent log to compare time with the current scan, and I've been surprised to see as much as 5 minutes difference even with no changes to speak of.
I did try a quick scan once, using the same settings, and didn't find it that much faster, maybe 15 minutes ... I can remember when a full scan took less than that, but of course avast has evolved to become more thorough in its scans.
Obviously my system's pretty antique too ... it was only a few months ago that I finally upped my RAM to a full gig. Out of curiosity, would a newer and better system (which I'm getting close to due for) increase the difference between full and quick scans?