Finally got to the store today, picked up some driftwood covered in christmas moss. I have about 8 Red Cherries in there right now and I'd love to get some Blue Tiger Shrimp.
Cherries and tigers do fine together but I suggest making sure you have really good quality stable water before getting tigers. Mine ended up dying off.
The only other fish I can think of would be the Celestial Pearl Danio. They are tiny (about 1/2" when fully grown) and tend to stay within the plants. You could heavily plant the tank and keep about a dozen of them.
Wow those Danios are awesome, if I ever see them in the LFS I may just pick them up. My cherries are loving the moss covered drift wood for sure. And I forgot to mention I have 2 red ramshorn snails in there as well and now I have 3 sets of egg sacks from them. So Ill be having many baby snails in the near future.