We show that there exists a fine moduli space for torsion-free sheaves on a projective surface which have a ``good framing" on a big and nef divisor. This moduli space is a quasi-projective scheme. This is accomplished by showing that such framed sheaves may be considered as stable pairs in the sense of Huybrechts and Lehn. We characterize the obstruction to the smoothness of the moduli space and discuss some examples on rational surfaces.
