Hi,
If you have media centre or similar on your pc, then just by cropping the pics by a fraction will reduce the size dramatically. I find that this is by far the easiest way to reduce the size of any photos, even easier than Picassa.
Good Luck
Mario