I use a two bucket system for cleaning bottles. oxyclean, and they can just stay in there for as long as they need to, at least overnight. From there I pull them out, usually the labels and most of the glue just falls right off, and I rinse the bottle once real quick just to get as much residue as possible off. Then they go into bucket #2 which is filled with a vinegar and water solution. Star San works, but I use vinegar because I think it might be cheaper. (I could be wrong about this).
Once the oxy bucket is empty and the acid bucket is full, I put dirty bottles back into it, and empty and rinse the bottles in the acid bucket. When it's time to bottle, I squirt star san into each bucket, and right in with the beer.
I reuse the oxy repeatedly, it gets kind of nasty, but I don't care.
When the acid bucket starts to get slimy from the oxy residue, I either add more vinegar or completely replace the solution. From what I can tell, it's the ph that breaks down the oxy residue. That's why I try to rinse at least a little bit of oxy off before they go into the acid bucket.