Regarding resolutions, 800x600 makes sense - it doesn't mess things up too bad. Anything higher than that isn't really necessary for JJ2, though.

I might mention widescreen resolutions one more time, though - JJ2 is one of those games that looks pretty ugly when stretched to fill a 16:9 (or 16:10 in my case) aspect ratio.