I was hoping to find some good ideas for this too! Right now we use the toy box for the big trucks since they don't get lost in there. The medium sized trucks and cloth bins for smaller toys get put on a book shelf (got it at the unfinished furniture store and had them finish it for a small $$). For balls and 'stick' type toys (vaccum, sweeper, golf clubs) I use a wire basket. It is cute and keeps things upright.
I am considering attaching wheels to some old drawers to utilize under the bed storage as well as putting some strong cute hooks on the wall (or a piece of decorative wood first, then on the wall) to hang netted bags of toys from the hooks. This will atleast gets stuff off the floor.
Let me know if any of these ideas have worked or not for you all...