Actually, that's not quite true.  The Residence Inn by Marriott hotels will take pets.  In addition to the moderately-priced hotels mentioned above, most high-end hotels will take pets if notified in advance:  Four Seasons and Fairmont for starters.  Also Kimpton Hotels (like the Hotel Monaco mini-chain) all accept pets too, but don't need any notice.