As was mentioned, some of the websites/smart phone apps (Droid, iPhone, WinPhone7) for booking are used by some providers to get better deals consistently. You can search threads on TER boards for this. Just putting "hotel booking apps" in google brings up a number of them like Kayak Mobile, Kayak Pro, Travelocity, Priceline, HotelTonite, HotelDash, Booking.com, Travelocity.
I imagine your choices in Salt Lake are smaller than in a big city, from the last time I was there.
If you are going to be low volume per day, then it seems you might share a room with another provider, but that will require a little more scrambling to be able to accept appointments on the fly on shorter notice.