For biking, The Netherlands is laid out much like you're talking about. Separate bike paths, and even separate signals. It's fantastic.

I wish more places would have showers at work though. You're right about the issue of still looking presentable once you get to your destination. :/