Biggest Little Polyhedron
Solution 1:
NEW -- I've posted Biggest Little Polyhedron—New Solutions in Combinatorial Geometry, which has a write up of many solutions.
Mathematica 10 allows Volume[ConvexHullMesh[points]], so I took a stab at the problem with annealling at biggest little polyhedron. In the image below, the red lines indicate a distance of 1.
None of these solutions are exact or perfected, and annealling is vulnerable to local maxima, so I expect improvements on all of these.