First, you need to flatten the layers of your .psd image. Do this as a 'save as' or copy it to preserve the original's layers in case you want to modify it later. For a predominately photographic image, save it as a .jpg. For more graphic type images (which sounds more like what you have), save it as a .gif (first change the image mode to Indexed Color).
waynesworld