I only use hot water and a soft rag or sponge whenever possible. Every 6-8 brews I'll scrub my kettles down with some bar keepers friend, and if need be I'll soak my carboy/bucket with oxycleen.
I've never had a problem.
I also keep a corny filled with star-san, but I use it to fill up a...