These are my two favorite exercises. I clean almost every time I'm at the gym and squat twice a week (heavy sets with low reps).
I'll probably keep my squats at twice a week still, but what about cleaning? Every two days maybe? I just want to give the muscles enough time to recover and all that and not overtrain. Most of my cleans are relatively lightweight (135lbs usually) because I'm still working on my form.