Shoutbox

All that posts and not one right one? :-X

Anyways, with photoshop, File -> Save for the web

Choose GIF or JPEG, your preferance, and then there should be a box labeled to "Quality" -- Lower the number and see how the "File Size" label under the image preview, it'll say how big it is, go down the quality till it's under 600KB.