Hitmonchan and hitmonlee are difficult to come by around here, too. I have 2 of each right now, though I've had a few other hitmonchans and sent them to the professor so I could power up the one with better IVs (egg-hatched).

I've seen both hitmonchan and hitmonlee in the wild (rarely). They seem to be "spawn once a day" types. I got my extra hitmonchans during a week or so between migrations when I stumbled across a certain point between my office and where I usually eat lunch spawning one most lunchtimes.