Well, there are a ton of really great dog foods out there, so it's hard to make specific suggestions. And the good thing about having a tiny dog is that he eats so little, you can afford the really great stuff! If I had a tiny dog I'd probably go with ZiwiPeak, a freeze-dried raw food (Primal, Stella & Chewy's, etc.), or a frozen raw food. What stores are available in your area? Are you in a large enough town for it to have a specialty pet shop? Are you willing to order online?