We got the Madagascar because it is a little taller than the Brisbane, from Exotic Nutrition. Make sure you use one of their discount coupons.
We and they love the new bigger cage. We had a similar problem in that with a much bigger cage we needed to get more toys for them. We are still in the process of getting things. I have been looking on eBay quite a bit and ordering a thing or two here and there, getting those baby plastic rings, plastic chains, megablocks to build towers, etc.
But they don't have many hangy things.