I was actually thinking of using CDs for the smaller ones (I have an abundance of both normal and half sized ones). Large pieces like the tunnel-tree may need some consideration about the base.
CDs can work, I've been buying larger, laser cut wood circles from the craft store for terrain basing for a while now. There are some other shapes as well, such as the ovals I'm using for the trunks with fallen sections