There are a lot of cleaners out there one-step, pbw, star-san. Never use soap and water. If your secondary is glass use a carboy brush to get the gunk off it, rinse it out with water and slosh around one-step or star-san. I use a soft sanitized sponge (used only for cleaning carboys) on my plastic carboys to get the sides and corners clean.
Before storage I don't get to crazy with it, I just want to get the corners, crevices and gunk out to prevent infection while it sits. I sanitize again before using it because I never know what baddies might have gotten in them while they sat there.