We describe some new preconditioning strategies for handling the algebraic systems of equations that arise from discretization of the incompressible Navier-Stokes equations. We demonstrate how these methods adapt in a straightforward manner to decisions on implicit or explicit time discretization, explore their use on a collection of benchmark problems, and show how they relate to classical techniques such as projection methods and SIMPLE. (UMIACS-TR-2003-111)