Run the hot water at the sink until it's hot then the dishwasher should have hot water from the start.
That's what I do, but while I'm running the water I might as well rinse a few of the dishes and put that water to work.
Once the water gets to temp I just toss the rest into the dishwasher.