Andy, it depends on the size of your databases, your sla's etc, but I would suggest at least once a week during a quiet time.

One thing I keep coming across where I am currently working is DBCC errors due to spatial indexes with different versions of SQL. Its a pain, but the environments here are all over the place (I am trying to standardise everything), this does give me a good excuse to suggest upgrades though.