Yep, I do the oxyclean for old/scuzzy bottles, and then a heated dishwasher wash to sanitize. Once you have cleaned bottles and you're using them again for homebrewing, I often won't even do another oxyclean wash if I'm good about washing each bottle as I use it.
This is essentially my method. I get a batch of bottles (I use almost all commercial nonreturnables), they go into PBW for label removal and cleaning. It's then rinsed thoroughly, then I use Star San with a vinator (plastic pump gizmo made for sulfiting wine bottles, works like a dream with Star San on beer bottles) to sanitize the inside of the bottle, and they take a trip through the dishwasher.
The dishwasher will raise the temperature of the bottle to sanitizing temperatures, once it has been cleaned- but obviously, the dishwasher will
not clean the inside of the bottle.
When I open a bottle of my homebrew, I pour, and then immediately rinse the bottle well with cold water. The next time I bottle, the evening before I only run the bottles through the vinator and Star San them, placing them directly in the dishwasher. This takes maybe 10-15 minutes. The next morning I get up and immediately run the dishwasher (if you use this method, be sure not to use soap and turn the Jet Dry dispenser OFF), so by the time I'm ready I have the sanitized bottles, good to go.
{NB: I have used this method practically since I started brewing, over 50 batches, and it has worked just fine. The resulting beer is very good, and is very consistent in taste, carbonation, etc. from bottle to bottle, so I conclude that this method works.}