[pmccool]

As well as what others have suggested (shower at work, don't try hard, etc) there are electric bicycles available that would address this issue. I've not tried one myself, but they seem to have a following.

As for the long distances, I've known people to drive some of the way, stop where it's easy to park and ride the last bit (generally the bit with the most traffic congestion, so it can work quite well).