Why the millipede? Aren't those the poisonous ones, or m I thinking centipedes? I'm a firm believer in not mixing species and I'm thinking that might cause some problems if your crested or your bug gets nippy.
I think you've got a good amount of plants for a start, but there still isn't a good vertical playground. It would seem that your two roomates would share the same space since there aren't really plants to jump between that would hold her weight. She'd have to jump to your ladder or the ground or the glass, if that makes any sense.
Try to think of it this way, they are tree dwellers for the most part, they have little gliding wings on their back legs so they can hop from branch to branch.
I'm trying to think of how we could set this up more quickly while still staying in your natural bent. Why not get vine clips (little plastic-y things) and train a pothos vine to run across the top or near top of the enclosure? You have to think tree canopy style living.
I don't have access to my own computer right now, but I will attempt to take a picture of what we have currently and post later. Not perfect by any means, but I believe we have a good start. She certainly uses every part of her enclosure. (To poo in.)
Oh, PS to your PM I don't trust anything I didn't build myself and the area we currently live in has lots of mold problems so I haven't made an elevated platform for feeding. However, our girl was fed on the floor since she was born so it has never been high on my list of things to do right now, though it is in the plans of the "never to be built due to time ultimate crested house!". 
-----
0.1 Albino Leo Gecko
0.1 Crested Gecko
1.0 Dear Boyfriend
Departed: Harvey and Spock