That's a solid suggestion. I love Wyoming, but I-80 can't compare to the scenery of the Colorado Rockies and the Colorado Plateau. I-70 gives you the Mt. Evans road outside Denver, a bunch of little mountain towns in the high Rockies, Colorado National Monument outside Grand Junction, and then Coyote-Roadrunner land around Moab. Pick up the local weekly, the Zephyr, I think, if it's still being published. It will suggest a bunch of interesting spots in the area besides Arches and Canyonlands National Parks. Budget more time than you think you need in Utah if you take that route, though.
If you keep going across to Reno, you can detour off I-70 to go through Capitol Reef, and then pick up US 50 and follow in Shel B's tracks:
US 50 Across Nevada
If you stay on I-80 instead, I think the world's filthiest Burger King might be in in Kearney, NE. Out in the Panhandle, the first Cabela's store is in Sidney.
At the Wyoming border, the Pine Bluffs rest area has some nice trails you can walk to stretch your legs. I walked around there once in the dark to wake myself up. The rest area between Cheyenne and Laramie is built around the world famous Tree in the Rock.
On the salt flats of Western Utah, there might be cars running at Bonneville Speedway. You'll see activity at the speedway well before the exit. The Black Rock Desert could be a fun half-day detour from the Wadsworth exit before Reno. (See the US 50 thread.) Lake Tahoe is another good detour before you go south to Las Vegas. I'm not sure exactly what your route will be from there, but there are all sorts of interesting spots through Arizona and New Mexico. Stop at Cadillac Ranch if you go through Amarillo.