"Bicycle" is now an option for mode of transport in Google maps. Ostensibly, the directions given will help you avoid particularly nasty car traffic and particularly disheartening elevation changes, though Treehugger found some kinks in that when they tried to plot a route across San Francisco. There's not enough uphill slogs in Minneapolis (and I don't know St. Paul well enough) to get you a real solid second opinion from the Twin Cities. But it was smart enough to not send theoretical me biking straight up the feels-like-45-degree incline of 14th street when asked for directions to the University of Kansas journalism school (see above).
It also shows dedicated bike trails and bike lanes, to help plan the trip.
How's this work for your hometown?