I've found that these bead organizers are great for storing and transporting minis. I favor this style manufactured by Darice which can be picked up at Michaels or whatever your local craft store might be for about US$2.50, with an additional 99 cents for a bit of foam to line the bottoms of the chambers. You get about16 small cells and 1 large one, which as you can see here with my Fantasy Heroes & Henchmen set holds a decent selection.
They're cheap, very nicely modular, and with a little extra foam padding and some rubber bands I've found they stand up to air travel in a carry on suitcase quite nicely. And they fit pretty well in a lot of places at just 10.75 X 7 X 1.5 inches. Being able to travel with minis is a big deal for me now that most of my gaming is in remote locations.
Now all I need is to figure out a good storage case for larger stuff. It's a bit more of a challenge. For lack of a better oxymoron, these miniatures are too big.
Have fun, will travel!
P.S.: It is also as I predicted/feared: I've gone past collecting individual miniatures to collecting entire genres of miniatures. Ah well, at least I got someplace to put 'em now...