I'm not saying it's right or wrong, but here's what I do. I clean the keg with oxyclean and I hook up the co2 and run some through the lines and out the tap. Then when I rinse the oxyclean out with clean water, I'll run it out through the lines. Then I'll follow it up with sanitizing solution.
Uff Da Picobrewery
Primary: Vienna Lager
Kegged: Homegrown Pale Ale, Mánagarmr Stout, Ratatoskr IIPA, Cider
Bottled: Yule Gruit