I wouldn't have the faintest on where to stay. I haven't been there in over 15 years. If it's still around, you have to get JJ's chicken fried steak, at the Oxford. late night after the bar. It will taste like ass unless its after 2-am. Also, if it still exists, the Eastgate lounge had a pretty damn good jukebox. You should get out of Missoula and head up to glacier national Park. It's only a few hours north. The drive there is pretty amazing too. Flathead Lake is every bit as beautiful as Lake Tahoe. I don't have a lot of time right now, I'm sure there's much more I could suggest. The Decembrists are Colin Malloy's band, right? He had a band when I was at the University of Montana called Tarkio. They were the most popular band in town back then. I'm not surprised his concert is in Missoula. What venue?