La Quintas usually all allow pets without a pet deposit. In my experience a lot of places that say they are pet friendly are only pet friendly because they charge a deposit or an extra fee for them, so make sure you ask up front if they have any fees. Also a lot of hotels that require a credit card to make a reservation will charge you a fee if they find anything messed up at all. My sister and I have traveled a lot with our two Maltese (this was pre Yorkie days) and we found that only a few hotels would allow more than one dog in the room. We had a hard time finding hotels that allowed more than one dog (even teeny ones like our two) in the room.
Anyways, here are a few more sites for you to check out:
http://www.pettravel.com http://www.petswelcome.com/ http://www.dogfriendly.com/