McCall offers a variety of courses for moutain biking. For those interested in taking in great views and not doing too much work Brundage Mountain rents bikes and will even haul you to the top of the moutain.
If you really want to work up a sweat the single track in the state park is a great ride.