Any images displayed on the web should be compressed. If not, you can be wasting valuable bandwidth. Many people don't know that using the "Save As" option is never good for web images.
To compress an image, all you need to do is goto File>Save for Web. Select your favorite file format(gif or jpg), and press Save. To reduce the size even more, you can reduce the amount of colors being used before saving.
Final Result