I had moss in my old terrarium. Just make sure you get a kind that's not long and stringy because if they accidentally swallow it they can become impacted. I now have Eco earth with a small amount of moss lining the river going through my terrarium.

When I had all moss in my old set up I had to take it out periodically and either completely replace it or rinse it really well. I'm starting to find that the way I have it now works much better for me as far as upkeep and all. I do like the way moss smells in the terrarium though, it's got a fresh smell to it. I use 'frog moss' which I get from petco, it comes in a small box. Also the flunkers brand moss looks to be very similar to the frog moss and I've heard good stuff about that.

Idk if you can tell but here is a pic of when I first setup my current terrarium..




I have since added bamboo sticks horizontally across my tank with a fake vine of leaves I got from a craft store wrapped around the bamboo to my tank, which I have yet to take a pic of. The way I have it now may not look as nice to the human eye, but my frogs love it and now they've got so much more vertical space to climb rather than just climbing the glass. I may be able to take a pic of my current setup tmr and post it if you'd like.


---
I am here: http://maps.google.com/maps?ll=44.926767,-93.081269