Use Photoshops save for web tool. You should be able to then fiddle the options to reduce file size whilts minimising the negative impact on picture quality.
Once uploaded, set your expires headers correctly (using htaccess) and use gzip compression. Those three combined should make your images load nice and fast.