No ... That small will result terribly.
You should never drop below 100 pixels per sq. inch on a printed sheet of 8.5 x 11 paper (American standard letter size). That's only for printed text, however. If the page will have graphics, it should not go below 300 dpi, and any more than that will not likely be picked up by a standard printer.
2550 x 3300 pixels results in an 8.5 x 11" canvas at 300 dpi. Doing any less will cause the printer to "upscale" the image, causing fuzziness. If you are doing it for a school assignment, I heartily recommend not making it any smaller than 2550x3300, otherwise you'll probably get a bad grade.
612 x 792 at 300 dpi will result in a high quality image of 2.04 x 2.64 inches. Upscaling that to 8.5 x 11 will look awful. Trust me, try both, you will see the difference.
I never recommend raster images to be printed (vectors turn out much better, and you can get away with smaller canvas sizes with vector images), but if you have to use raster, that's the size. :thumb:
(Also, the brand of the paper makes no effect on its size or the image being transferred to it. But if you are printing photos, I recommend glossy to semi-gloss, and for graphics and text, a matte finish. For a school assignment don't use paper any less than 28 lbs.)