usually religiously once a week b/c I love the feel of clean sheets - I spray a little of linen spray or fabric refresher like Febreeze or ALL and sprinkle baby powder over them.
Clean sheet day rocks.