La Quinta has quickly become my favorite hotel chain. The rooms are always clean, the front desk staff is friendly and helpful, and most of the hotels allow dogs and cats - with no weight limit or extra fee! There are La Quinta hotels all over the country (great for a road trip with dogs) and they're usually very reasonably priced.
Did I mention the continental breakfast always has a waffle machine and mix? And the front desk often has warm cookies..