Get SuperJPG from
http://www.midnightblue.com
I swear by it. It'll batch compress and resize a folder full of pics in just a few seconds.
I take pics off of CD's and compress them at 80% and set the size to 500 pixels on the longest side (for free sites and such) and the file size is usually between 20-30K.