I put rubbing alcohol, salt, and uncooked rice in my water pipe and shake it vigorously. Seems to remove most of that caked-on gunk.