isn't Schnee's located in Bozeman? Should be good for a stop, just bring your wallet http://www.schnees.com/
That's all I ever did my one time passing through Bozeman. Stopped at Schnees for a couple of things, a lot of drooling, and 'Montana" tee shirts to take home to the wife and kids.