I don't live there, but I did for 6 months a few years ago...so I don't know of a place for you to stay unfortunately. Maybe they have a hostel?

If you are a meat-eater and love hamburgers though, I'd suggest the Ground Round (off of Kathleen I think). They also have schooners of beer that are good and cold (and big).

And there's also the Owl Cafe which has a mean meat-and-three.

edit: If you get a chance, I would suggest going north of town...it gets really beautiful up there. There's Priest Lake which is nice, and there are some good campgrounds around in the area. Coolin is a neat town, and I bet you could make friends there pretty quick for a shower...