...Here is my process. Rinse the bottle. Collect bottles until I have a 5 gallon bucket full or more. When I have a few minutes of free time here or there I clean them. Fill bucket with hot water and a good scoop of Oxyclean. Soak bottles over night. Pull off any labels. Rinse bottles outside. Spray inside with bottle washer to rinse well. Hang up on bottle tree. When dry I put a piece on aluminum foil over the top and box them up.
Bottling time I dunk them in Star San and put them up on the bottle tree.
May seem like a lot of work but it does not take much time. Just work at it a little here and there. I am then assured that all the hard work of making the beer is not wasted by putting it into a possibly contaminated vessel.
+1 to this process, right up to the sanitizing. I don't have a bottling tree, but I use the dishwasher (after it has been emptied but not filled, and sprayed with Star San) as a bottling tree of sorts, then I sit on a stepstool and pull bottles from the dishwasher as I bottle. I also don't dunk the bottles, I use a Vinator (which has a nickname in our household not safe for public forums).
I haven't found cleaning bottles to be as time-consuming as people say. The jet washer helps tremendously, as does letting the bottles sit in Oxyclean overnight. We rent a house with odd faucets, so I jet-wash outside on a faucet I have rigged with quick-disconnects, connected to a garden hose plugged in 30 feet below--not attached to the hose or jetwasher in this pic, but you get the idea:http://www.flickr.com/photos/kgs/4554342031/in/photostream/
It's also terrific for watering our deck boxes, which is the excuse I used when I set it up. ;-)
One tip I haven't heard: dishwashing gloves. Not to save your pretty hands, but for safety and convenience; bottles sitting in PBW and other cleaners get very slippery.