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.