Do you reduce it all in one go?
I've always reduced it several times by 80 or 90 percent until it gets to the physical size I want it.
What size in mb is the original photo?
I don't think he said what he's using.That used to be good practice, however in the later versions of photoshop they improved the resizing algorithms so there shouldn't be much advantage to doing that now.