Quebec, James bay Road.

[Jeremy]

Long ways away but if you want to say you have driven the most deserted roads in North America this is for you.

http://www.jamesbayroad.com/

This one is 700+ kms with out seeing a town at all, there are also very few gas stations.
http://www.jamesbayroad.com/ttr/index.html

[TheOtherSide]

Now that's a remote area... wow!

[JaredS]

Looks neat. Would probably see some big wildlife for sure