When you do a save for web, you should be getting a bunch of control you can use to change the picture quality. A quality setting of 75-80% is usually more then enough for JPG. Don't go below 65 though as that will degrade it too much.