I saw a post on this board recommending oxyclean, and after trying it I can't imagine using anything else. Plug the bottom and then fill the bong up with a strong solution of oxyclean and water. Let it soak over night. Rinse it out with hot water the next morning and all the nastyness will be completely gone. No scrubbing necessary at all. That is my experience, at least.