As much as I love the idea, it's my GF's tank and she doesn't like shrimp. Frog or fish.

Whatever you get, you can always throw 10 cheaper nice looking shrimps in for her...she might like them eventually. Fire Reds are about a buck or so on SnS. Lot of people keep fish with shrimps and eventually decide that the shrimps were much more fascinating to look at and turn to the dark side.