Here's what we have for our two frog setup:
For the terrarium, we have an extra-large tank like this. It's really nice to have it open from the front and the top.
http://www.exo-terra.com/en/products...rainforest.php
We separated the bottom (sealing in a glass piece with non-toxic aquarium sealant) to make a water side. They love it! We have a version of this filter/waterfall system:
http://www.exo-terra.com/en/products/turtle_cliff.php
We just put rocks down on the bottom (so that they don't drawn), and floating plants, etc.
But you can buy a "self-contained" waterfall like this:
http://www.exo-terra.com/en/products/waterfall.php
For that last one, you still might want to get a static water holder, just so that he has a little more room to relax. As far as substrate, we use T-Rex Jungle Bed. It's nice and soft for them, and small enough that if they get messy eating (which they inevitably do), there is no fear of impaction.
We use the same light setup as Julia. Anyways, I hope that helps!!! What a great present to get for an anniversary. I think I'm going to "casually" leave your post up in my browser for my fiance to read and see if it gives him some ideas for our next anniversary ; ) HAHA!