You can set your largest pic dimension to 800 and the other dimension should adjust automatically. 72dpi vs. 300dpi doesn't make a whole lot of difference. The total pixel count determines how large you can print without problems. I just threw the 640x480 numbers out there as an example, if you set your large dimension to 640, the smaller will adjust by itself.
I've posted at Pbase for a long time and have increasingly worked on dropping my file size to where they can't be printed large. Whenever I'm done with all Post, I'll do a resize for Web Display, do a quick sharpen, and save as a low quality Jpg. I adjust my Jpg compression lever to get a file size of less than 100Kb, the lower the better. They look good on screen and won't print large without artifacts killing the print quality.
An example, a friend gave me a camera phone shot and wanted me to print large, 11x17. The file was 300Kb in size and using Qimage I got the print out. Lack of detail, noise, and artifacts were everywhere. He liked it, but then again he uses a camera phone
If the file had been below 100Kb it would have never worked.
Good Luck