I was originally going to post a warning about what you are wanting to do, but I can see that you are giving this some serious thought so I will throw in some of my thoughts on the subject.
Normally I would say put nothing, but if you are willing to spend some time and money on a correctly sized cage you CAN house multiple species together. You have 2 arboreal lizards that love high humidity and temps, so you need something to complement that is not arboreal. The last statement is key you do not want your reptiles fighting for space.
Size of cage: This is also key. Since I do not know how big you want to make the cage let me suggest that you get a 48H X 24L X 24W. Now with something this size you should be able to house the 2 anoles, plus a couple of ground dwelling reptiles as well. I know this does not sound like a lot for the size, but to many reptiles will do nothing but harm them. They will fight for space, food, water, etc.
What to get: What I have seen done and has worked relatively well (just reading not actually doing myself.) is Anoles and dart frogs. You want to make sure the dart frogs are large enough so that the Anoles will not think of them as food. CB Dart frogs are not poisonous so you don’t have to worry about that and they are beautiful looking. Some other ideas would be a ground dwelling / burrowing reptiles, though I do not know enough about any in the anoles size range to tell you for certain which one if any of them do this with.
Size of “OTHER” reptiles. Here is another key point. You do not want the ground dwelling reptile / frog to be to much larger than the anoles themselves. Size is a large factor in the reptile world.
Money: WOW I do not even know how much this would cost. In initial setup along it could run you into the few hundred dollar range if not into the 500+. On top of that making sure the temp is good through out the entire cage would be a chore in itself not to mention electricity. Now add in food for all reptiles involved and making sure all of them get a chance to eat your looking at quite a bit a time invested not only in setup but in everyday care of them.
If this is something you think that you would have no problem doing then by all means do more research on anoles and the other type of animal you want in the cage. Then go out and get all related materials. This would be a full time hobby, not something you could just come home to and feed a few crickets and then go off and do other things. This would take up a very good portion of your time.
Here is a website for anole care. It is VERY comprehensive, and shows how much time just anoles can take. If you do this GOOD LUCK!! And keep us posted.
Shaon94
Anole Care