I use the save for web option in photoshop. In some cases, i've been able to drastically change the size of the file without any notieable difference in quality. There are a few tutorials for ideal settings depending on colours, type of image, etc. Too lazy to look 'em up right now, though.
