I've never washed my pillows. Haven't ever really thought about it. Hmm. I have not been able to find a pillow that is comfortable for me - easy to be too fat or too thin. So I buy a pillow or two every year. I wash sheets once or twice a month, more in the summer. We shower before bed, again in the am and of course again if we work out if it's not before the morning shower, so they don't get very dirty.
Pillow cases get washed once a week and I'd do it more if I had time. I hate thinking of laying my face where my hair products have been.