Up and Down (http://movies.netflix.com/WiMovie/Br...637#height1677 on neflix). The first movie is...uh...artsy; the cycling movie on the disk is hysterical.

While looking through our rental queue I'd also add:

Hell on Wheels

The Flying Scotsman

Il Postino...but a bike is prominent...