I don't clean particularly often, with some exceptions. For autos, If I fire under 50 rounds, I don't sweat it. If I fire over 50 rounds, I do some general maintenance. If I fire say, 200 rounds or so, I will do a fairly thorough cleaning. For revolvers, I clean about every 200 rounds. For .22's, with the sole exception of my "target" 10/22, I literally never clean. For mil-surps that fire corrosive ammo, I have been known to run patches down the tube while still at the range, although I usually wait until I get home. For other rifles, it just depends. If I shoot 10 rounds downrange every couple of years (as may well be the case with something like my 7mm RemMag) just to knock the dust out of it, I probably am not going to be overly concerned about getting it cleaned, at least until I have a day that I have several guns that need cleaning. For my AR, for which I might fire 2-300 rounds downrange, I will do a good, though not Marine-standard, cleaning when I get home. My one shotgun gets cleaned once a season whether it needs it or not.
Pretty longwinded, but there it is. As a general rule of thumb, I don't concern myself overly with cleaning unless/until the round count is high or the ammo is corrosive. Living in this state, I have the advantage of being able to run my guns pretty dry, so I don't get the accumulation of dirt and crap that people in other climates get.
Example: My 1911 that has become my main house/truck gun has had exactly 18 cartridges fired since I last cleaned it. I have no intention of cleaning it anytime soon. Frankly, if the gun isn't capable of working flawlessly after 18 shots, it isn't worthy of any particular trust from me anyway. I have absolute confidence that the pistol will work exactly as it should if I need it to. Some may be uncomfortable with that statement, but that's how it is for me. I recently had a "emergency" situation where I had to shoot a dog with my main carry revolver, and it hasn't been cleaned in quite some time despite having had probably 100 rounds shot through it since it's last cleaning. One shot was all that was required, the revolver worked perfectly, and the relatively minor amount of crud on it played absolutely no part in the success of that incident.
