Comment Take a Hint from Atoms (Score 1) 819
One thing they haven't tried yet is hexagonal packing. Any physicist, chemist or minerologist can tell you hexagonal is denser packing than rectangles.
Even better, pack in those passengers in three dimensions, Face Centered Cubic lattices and all that. Of course, this works best for spherical passengers.