There is a micro species of rasbora that would do well. They only get to be 1/2" long at most. Sorry, I only know the latin names of plants so I'm no help there. Also, if you do find them they can cost a pretty penny. Ember tetras are also very small.
I say go with shrimp also.
