What do you want to see/do "out of town"?
This site might help you abit.
http://www.iamsterdam.com/en/visiting
1. These guys have Scott Speedster Road bikes for rent,
http://www.racefietsverhuur.nl/
2. Other bikes for rent
http://www.orangebike.nl/eng/index.shtml
Offcourse there are alot more places where you can rent bike in Amsterdam.