Trust me, it's pretty easy to tear them down and clean and put them back together. I'm pretty "girlish" and I haven't had a problem at all. Well, except for the different sizes. I bought a deep socket set for the kegs, but some are 11/16ths, some are 7/8ths, and some are star shaped. That's the only "hard" part of this.
Replacing all the o-rings is crucial- I don't think you'll ever get the soda smell out otherwise. Oxyclean works great for the inside and the parts (as BigK said) and then just sanitize and go.