Chad I'll be happy to tell you what works for me but there is many other ways that works for others. This is always one of the biggest debates.
If I pick up a large amount of bottles that are not rinsed and knowing I won't get to them for a while, I'll rinse them all first (fruit fly and mold control) and seperate by color then stow away.
This last batch I picked up were already rinsed clean and I knew I'd be cleaning them soon, so I am cleaning as I unpack them. They all drain on bottle tree over night and then seperate by color and store away.
Cleaning:
I fill my laundry sink full (about 34) of upright bottles. Make sure you plug the sink first. Then with my buon vino spray wand, I fill each bottle with hot water. Nest I add 2-3 scoops of oxy clean to the sink and fill with hot water about an inch or two higher then the labels. About an hour later I scrape the labels with a razer scraper usually taking off just the top layer on half the bottles. A lot of the labels will already be floating off. Let them soak about another 45 minutes then scrape of the rest of the glue again with the razer knife. 30 minutes later I pull the plug on the sink and rinse all the soap off the bottles and sink with the spray wand again. The last thing I do is rinse the bottles off under hot water using a scotch brite pad getting off the last bit of glue then hang on tree to dry.
Like I said earlier, some labels come right off, others are a bear. If you got bottles with shiny laminated labels, peel the first layer off withing 1/2 hour of being in hot water. Some people use wd40 and other sprays to get the glue off and it works good but then you need to deal with the oily film on the bottle.
I use Avery labels on all of my wine and these labels float off after a short time soaking.