I just got back from Southwest Montana on Saturday and although most of our meals were cooked over a camp fire, we had to hit the following in Bozeman as they are too good to pass up:
Ale Works
Nova Cafe (best breakfast in town)
The Garage (best burger in town)
La Parilla (best burrito in town)