Prof. Robert Vanderbei recently completed a new textbook on linear programming that includes both traditional (e.g., simplex methods) and new topics (e.g., interior point methods). The associated software, additional exercises, and portions of the book are available on the WWW. The textbook is available from Kluwer. There are also several Java pivot tools to help you along.