Quick question concerning image quality

I am trying to make the graffics for my website as small as possible. My question is that: If I compress a graffic as much as I can without it becoming too noticably “bad quality” or much different from the orginal (and im using a 1024x768 resolution), then is it gonna look very bad when viewed at a 800x600 resolution??