And truth be told, after shooting any handgun I usually come home, strip it, wipe down aforementioned areas, and plop the barrel in a tupperware tub of Hoppe's #9 and let it soak a while. That could be an hour's bath, or overnight. I don't have to use brass brushes if I do that.
So actual time spent standing there cleaning is close to WEC: I'd say 10 to 30 minutes per handgun, depending on the amount of work they're in for. (I wonder how the folks who have ultrasonic cleaners will respond to this thread.)
Stoner rifles are a different animal for me. Even with my handy-dandy Otis snake, I never feel like I've gotten the barrel clean. I'd much rather clean larger calibers: I can get cleaning tools through 'em easier, and I can get a better idea from looking down the barrel if it's clean or not. That, and I always feel like I haven't paid enough attention to the chamber lugs; and I stick the long pipe cleaner down the gas tube and hope it's clear. I just don't enjoy cleaning ARs, and 30 minutes would be fast for me. So I guess I'd better estimate 40 minutes.
Shotguns have a big, easily-accessible barrel. Too, I don't think I'm as meticulous with the shotguns (no autoloaders...yet; I may become more fastidious if I ever buy that Benelli
). So, in general, 15 minutes and a shotty is function-tested and in the safe.