One thing you might find useful are shisha/hookah cleaning brushes. They sell them on various shisha-oriented websites, and they're pretty good at getting brown staining off the inside of a glass hookah base - though that might be slightly less hardcore staining than in your bong.
I'd suggest...