Both times i have brewed, before I even brought out any ingredients/equipment, I completely cleaned the kitchen, dishes, stove, etc. with a bleach based cleaner, and then sprayed all the counter surfaces and sink with star san in a spray bottle.
I'm not normally a germaphobe, but I don't wanna...