I have been to several of the local health food/specialty stores and have several packets of sample foods. The brands that I can vouch that have teeny tiny kibble are:
Chicken Soup for the Puppy Lover's Soul
Eagle Pack Holistic
Innova (slightly larger than the above 2 - triangular shaped)
Hope that helps with your search!