I have the kills challenges on most of the guns and the head shot one on about half. I play with the challenges in mind.
Also have the random ones like the falling ones, the knife ones, grenade, air strike, chopper, etc etc.
I still havent even finished single player though.