When you know which region you want to visit, try Intersport. During the winter they rent skiequipment, but during the soummer some shops might rent bikes as well.

Good luck

Elisabeth