For low-dimensional linear programming problems, computational geometry flavored algorithms can outperform more general LP codes. An implementation of Seidel's randomized incremental LP algorithm in C by Mike Hohmeyer at ftp://icemcfd.com/pub/linprog.a. This program also handles rational objective functions, so with some cleverness you can get polytope separation distance, linear programming on a sphere, etc.