Here is the latest bike trail map for Minneapolis, (actually Hennepin County). Most is crushed gravel but much is paved. It is actually not difficult to do a 100 mile ride with very little street riding.

One more reason why its the best metro area for biking (except December thru March).

http://hennepin.us/...y_Bike_Route_Map.pdf