I clean as I smoke, running up to a dozen pipe cleaners soaked in TSP through any given briar as I smoke my way through a bowl. After I've consumed the baccy down to a fine white ash, I immediately run a wire brush on a Dremel tool through the bowl, then into a vibratory tumbler, then submerse the pipe in a bath of superheated, recirculating ethanol. Once I remove the pipe from the ethanol, I promptly set fire to it. Although this does a reasonable job of burning off uncombusted tobacco as well as sanitizing the pipe, I then move the pipe into an autoclave for six and a half hours. During this time period, I either take my daily beauty nap and or take pot shots with a BB gun at neighborhood children. Upon removal from the autoclave, the pipe is sent to my shop where a small contingent of Nepalese grandmothers go to work re-staining the briar and dousing the stem with Armor All and Lemon Pledge. The pipe is then ready to re-enter the rotation.
I find this to be sufficient.