Awesome short, I typically just clean my lines when im cleaning my kegs. Just push the PBW/Starsan that is in the keg through the beer lines and that seems to do the trick.
Wait, you have to clean beer lines?!? bahahaha jk. I clean them about every 3rd keg or so. In between cleanings I just run starsan before hooking up the new keg.