I'm with most of these guys, I pull the kegs apart every time and clean with about a quart of PBW and soak all the little parts in PBW.
For my kegerator lines I usually clean them every time. If I switch kegs back to back, it's with a similar beer without letting an empty keg sit in there...