S.B.
We bought an expedit shelving system from ikea for my son's closet. http://www.ikea.com/us/en/catalog/products/50103086 It's great for larger toys. And you can buy rater large drawers for the toys with pieces. We liked it so much we even bought a larger one for my son's room. Many of his tracks will fit in the drawers. It takes a little work, but as long as we don't include the cars, his shake and go track even fits in the drawers.
Before we bought this shelving system, we used milk crates (Walmart sells them for holding files near the office supplies). They sort of lock together. We would put them on their sides and make shelves for the larger toys and trucks. And we filled them with the car tracks and stacked them. They were lighter than the bins and with no lids to get off, accessible to my son. It worked very well for two years.
The other thing we did, was added a peg board to one wall of the closet. It has been great for all the random stuff....light sabers, nerf guns, back packs, binoculars. With his step stool he can reach everything and it's all easy to see and off the floor.
Congrats on the new house!