I have a box filled with poly pellets (the little pellets used to fill bean bag stuffed animals.) You can get them at crafts stores in the section for doll making supplies and they cost about $7.99 for 2 lb.
You stick the vials upright into the pellets, which support them. You could just as easily use rice or any other granular substance instead of the pellets.
As to boxes, I have not gotten boxes from TPC but I do have a few boxes that wrist watches came in and they are good also for storing small vials upright.