I just discovered, you must make sure that the archive folder you want to index is in your profile before starting Google desktop indexing.

It’s a bit of a pain, but seems to work. I had problems that I couldn’t search my email archive in Outlook 2002 (XP)