On XP (but not Vista) it looks like you have to rebuild the system Icon Cache for the new folder icons to take effect. Rebooting doesn't do it (and doesn't seem to be needed either) as the cache seems to survive reboots.
Use a tool like Microsoft's Tweak UI (click the Repair section in the tree, then Rebuild Icons).
I'll add this info to the FAQ once I've had dinner.