Some of the cool rental bikes shops in Kyoto city:

THE GOOD DAY VELO

Kyoto Cycling Tour Project

Other shops:

AloJapan.com