Given my usual simplistic initial approach to a problem like this I would give them jpg's that looked over 3 times wider than A4 on a PC screen which in most cases is 100 dpi. If not adjust size accordingly. I'm surprised Adobe don't allow the quality level to be specified directly. All of the software I use allows that to be adjusted as % up to 100% I believe but I usually use 95% in case I want to edit again but in real terms less than that would be ok even for that.. There is also a lossless jpg standard but that may put a limit on the incremental changes in size and it's still pretty efficient.
John
-