You're missing a lot if you take the interstate through Utah. Here are some recommendations.

http://maps.google.ca/maps?saddr=Nor...,5,6,7&t=m&z=8

Grand Junction through Highway 141 (must do)
Canyonlands National Park
Arches National Park

I have not been through the parks west of Canyonlands but I heard really good things about Bryce Canyon which the route goes through.

Highway 89A in Arizona is a very nice ride, even if you have to go out of your way, it is worth it.

http://maps.google.ca/maps?saddr=I-4...via=1&t=m&z=10

While in California, go through the Malibu hills, you're going past anyways.

http://maps.google.ca/maps?hl=en&ll=...38173&t=m&z=12

In Colorado, you pass by many mountain passes. May be worth checking them out.

As for hotels, you can easily find them if you have a GPS. For my trip, I started looking for a place to stay in my GPS around dinner time. Almost every major town along the interstate will have a motel/hotel. Whether there is vacancy is another question.

Lots of cops in Michigan, Nebraska, and California.

If you want to see my complete route, its in this thread: http://www.gtamotorcycle.com/vbforum...ack-in-15-days!