I clean mine after each keg blows.
Warm water and BLC (Beer Line Cleaner)
Just dump a few qts of warm water in and about an oz of BLC then open the tap. When the solution starts comming out, shut it off and let it sit for about 15 min, then repeat a few times. Gets them brand spanking new.