When I lived in Corvallis, Peak Sports was my favorite sporting goods store. I'm pretty sure they rented out kayaks and skis among other things, but I don't recall if they rent out bikes. There's also Cyclotopia. DH went to them for some harder-to-find-products. I don't think they rent out bikes but it's been almost four years, so they may have grown.