This place stocks a variety of bicycles for rent and has free copies of the helpful NYC Cycling Map (www.nyc.gov/bikes), which details several hundred miles of bike lanes around New York City.