What to do?

you did not give any information that will provide a solution to your problem.
perhaps provide a link to your page in peril or the coding for it.

It is very difficuly to create a layout (in my opinion) which looks good in most resolutions. Macromedia Dremweaver lets you see what your webpage will look like in different resolutions I think.

Chris

Re-design it for 800x600 if you really need to.

Personally, if it looks good at 1024 or above, jsut leave it and add a splash apge saying, best viewed at 1024 by w/e (764?). If a client requested it specifally to have a native resolution of 800x600 I would just use autostrech tables to ensure it would look good at all resolutions.