I would argue that rinsing is not always sufficient. A bit of residual crud will still be there, even if it is not apparent. I think a good way to go is to triple rinse after opening, then later on do a one-step soak (or other sodium percarbonate based cleaner), then finally hit those bottles with a jet blast to fully dislodge any remaining nasties. I have gotten away from using bottle brushes because it can be such a pain to jam those things into a bottle. You might as well let the cleaner loosen up the organic material, then allow the jet blast to finish the job. Also, I recommend sniffing those bottles. Nasty dead yeast smell is a pretty strong indicator that the bottles are not clean enough. The whole process can be a lot of work, but if you're hanging out at the house watching TV or something, you can squeeze it in without feeling like you've devoted a major portion of your day to cleaning. Just be sure not to let the bottles soak too long, or you may find that the cleaner will leave a film on the bottles.