Bicycle: The History, by David V. Herlihy, 2004
I just started this book. It covers the history of the bicycle from the very beginnings in the 18th century to the latest developlents in utility cycling. It's great that it has insights from Europe, America, Africa and Asia, so it's not too US-centric.