Weekly. I used to wash the spread twice a week, but Samson doesn't sleep on the bed much any more so it stays fairly clean.

I always wondered about this subject too. Glad I'm fairly normal.