Yup. I've noticed this on both my desktop and laptop running Avast 4 Pro. I noticed it a while ago, but I'm not sure after which engine upgrade the performance died.
I came to the forums to see if this was a known issue as we're planning on rolling Outlook (moving from Notes) to 100 clients at work and I wanted to see if it was me/my computers or Avast.
Duncan