I stayed in a new Cambria near the Boise Airport - had a reservation at the Holiday Inn across the street but there was a nerd convention so I bailed.
I was really impressed with the Cambria - i had two big screen LCD TVs, a big comfortable bed, leather sofa, free WiFi and a decent bar off the lobby. My only complaint was the bathroom door didn't close all the way, which didn't matter as I was traveling alone. It was more expensive than hotels around, but much nicer.
The rest of the choice hotels I usually try to avoid, although I just stayed in a nicely remodeled Clarion in Mackinaw City, MI.