I may be late to the party but what works for me is to use the smooth feature on selections as mentioned above + I import the outline into Adobe Illustrator. Then I use the Live trace feature and choose black and white and not only does it turn it into a vector (you can resize infinitely without loss of quality) but it gets rid off all the pixelness and attains an almost smooth, flowly pen like outlining.