The other tree I've used with great success is Bougainvillea. Loves warm temperatures and can grow in almost any soil (really seems to love poor quality soils). The nice thing about most Bougainvillea species too, is that you can get them to 'creep', so they can serve as a good substitute to the vine plants (like Pothos) that you would commonly use in indoor enclosures. The only caution is that in winter they can drop their leaves in cold weather.
Have you tried bougainvillea in an indoor cage? I keep considering it, but am not sure how well it will do with lower light levels.