I've been eyeing up that sprayer project for a while, but haven't pulled the trigger. I clean my lines every 6 months or so, usually coinciding with a big keg cleaning day, similar to Roger's method.
I figure cold, plus alcohol prevents it from getting too grimey