Every day, unless it's something that I have to keep as a reminder.
At the end of every week. (:
I clean mine often. I've listed myself as a contact and often set a scheduled text to arrive to myself using it as a reminder.
Not too often, look at the clutter xp I have all the messages from these people, that's months worth for some.