There are tons of things we can talk about that used to be very "Bozeman", that aren't around anymore. What I absolutely miss the most about just a few years ago, isn't a store, a restaurant or even reasonable housing prices.
When you plan ahead, you can score the best deals and I've done some of the work for you. Downtown Bozeman will have 4 days and nights of deals for Ladies' Night(s) this year. In-store and online. Stay home or go out.