How often should we wash our pillowcases?

Cleaning guru says most of us aren't doing it often enough.