I'm anal when it comes to everything being clean, but something I would clean even more often than I do if it wasn't such a pain to move them, is under the kitchen appliances.
I wash under the fridge and stove several times a year, but if they pulled out easier I'd do it monthly.