I would also recommend Anubias nana 'petite' if you want a good non-
CO2 plant with tiny leaves. It's a little on the expensive side right now, but it seems to grow about like regular A. nana, maybe a little faster, and is very attractive. I got mine at
www.aquariumlandscapes.net.
For grass plants, you might check out any of the varieties of Ranalisma (rostrata, humile, etc.). They're a lot like E. tenellus (Chain Sword) and spread via runners, but only grow to about 1-1.5" in height. They still require good light but you could probably get away without
CO2. I've got some R. humile and love the color of it - pinkish-red new leaves, sometimes turning green, sometimes staying that way when mature. Sort of a slow grower in my tank, but I've got pretty hard water.
And, if you've got good light and
CO2, check out Micranthemum umbrosum. It's one of the smallest stem plants I know of and, in bunches, grows a lot like a bush. It's got a beautiful bright yellow color with tiny leaves and grows quickly, so you'll have a lot in no time.