I shrink in Adobe Elements 2.0 and get a decent physical size then "save to web" which enables me to shrink the "k" factor but leaves the photo a decent size.
Confession: some are held on my paid local server that gets five bucks a month for me to FTP to and has my email.