What about a pug? Also, there are breed specific rescue groups all over. Try googling the specific breed with rescue group after that and they should pop up. What about a Chihauaha? Or a Daschaund? There are a lot of small dogs out there who would love a good home.

Good luck.