And go with the painted-label bottles, not the kind with paper labels. I personally like to use Corona bottles, they work very well for your home brew and are clear so you can see the color and consistency of your beer, not to mention being able to see the sludge at the bottom when you pour.
Also, you can just run all your bottles through a cycle of the dishwasher to clean/sterilize.