I guarantee I'm not as OCD as some of the folks on here, but I basically rinse them out until they look clean (no obvious chunks, stains, etc).
For example, with freshly emptied bottles it takes 10 sec: 2 second shot of tap water, swirl and dump, repeat 2 more times. With bottles that have been sitting for a week with no rinsing it may take twice as long.
I then let them sit until bottling day and put them in the dishwasher (with no detergent).
Pretty simple, but my reasoning I this: if I can easily rinse out all the chunks of organic material, I don't really care about the microscopic crap in there since they're gonna be cleaned with basically steam for 90 minutes before I bottle. It's worked so far with no issues.