I did the same as Pixieking, cheap box from focus, lined with "velvet" effect sticky backed paper for a nice look, stained and waxed for a nice finish. It slides under our bed nicely, the only moment of panic came when one of our kids was in our bedroom and on kneeling down to retrieve a dropped toy saw the box and exclaimed "oh a treasure chest!" I had to persuade them that it was just bog standard storage and there was nothing worth looking at phew!
I received a lovely wooden trug full of vegan goodies for my birthday. I lined it with black fabric and added a gold bow and now use it for my toys when I'm on cam...it displays them really well. When not on dipslay they all get put away in a large gold lined gift box. I like to treat them as precious items :o)
I started off with a shoe box and then got another as I obtained more toys. Now though I'm getting one of those heavy duty plastic boxes normally used for storage.
we're currently using a bookcase & a few hooks on the wall (for floggers, restraints, etc) but will be on the lookout for something a bit more subtle in a couple of years when we start a family (don't wanna give him/her/them nightmares)
currently a small bookcase and hooks as CCW says - but will be adding doors/drawers to an Ikea Expedit bookcase for a bit more space and to keep the more in your face toys out of public display (there you go CCW - lookout over)
I have a lockable two drawer file caddy as mine. The lower drawer that would hold files is the naughty drawer. I put cutlery draining racks in it, and I stand my vibes and dildos up in those, and use a few boxes inside for batteries and other items. It works really well, though it's made of plain gray metal, so not especially attractive.