Join Date: Apr 2011
Location: Antelope Valley, SoCal
Since nobody has answered you in almost two weeks since your original post, I'll tell you what I know. I'm not an expert on cycling in Bozeman, but have done it a few times. I always packed my own bike, so can't help you with rentals. As far as which side of town to stay... it's a fairly small town, (compared to what I'm used to). You can get from one side to the other in 10-15 minutes.
Don't know how long of a ride you want, but I enjoyed my ride up Bridger Canyon. Not really a difficult climb and the road is wide enough that you won't feel that autos will run you over. Nice cycling south and west of town also. I've seen it done, but I wouldn't dare ride northwest out of Bozeman on the I-90 frontage road. It is narrow with very fast moving traffic. No tarmac outside the fog line. Cyclists must have a death wish to ride that road. The rest of my riding was based out of Three Forks.
Hopefully some locals will chime in. There are a few good bike shops in town too, so you may try getting info from them. There are several cycling clubs in the area, so the info is out there. I'd try a Google search too. Enjoy your trip and ride safe.
"Ha ha! You fool! You fell victim to one of the classic blunders - The most famous of which is 'never get involved in a land war in Asia'".
- Vizzini during his "battle of wits" with the Man in Black