The authors use steepest descent ideas to obtain a priori $L^p$ estimates for solutions of Riemann-Hilbert Problems. Such estimates play a crucial role, in particular, in analyzing the long-time behavior of solutions of the perturbed nonlinear Schrodinger equation on the line.