So it was a godsend when my aunt's belated wedding pressie came last week: "monaco" from beauty-boxes.com, a large trolley, with lots of compartments!
Above is the full trolley, with a seperate lid for when the top bit is detached:
I actually use this top bit for my everyday makeup, as well as storing my 4 book of shadows AND 2 Ed Hardy palettes, along with my everyday single eyeshadows, mascaras, liners, etc.
Here's how it looks with the everyday box on top:
And with my stuff in! (longways):
I've seen blog posts on other makeup storage, but I'm happy with mine for now (although there's still some spare makeup in my bed & a drawer or two) ;)