You all (except Lynngrove) may be doing it the hard way. What about this --
Zerk Fitting Cleaner Tool. This one is the Northern Tool version, but most of the majors offer them as well (NAPA, Snap-On, etc). It's simple -- just suck some warm diesel fuel up into it like a syringe, attach it to the zerk, and whack the bejesus out of it with your favorite BFH and ... DONE! If you whack hard enough, you can achieve combustion of the diesel fuel inside the zerk which compounds the effect

Isn't it cool that I know this??

I have one and it works great -- saves *most* zerks.