Quero converter banner principal de 800 para resolução 1024

Olá pessoal,

Trabalhávamos com sites que utilizavam a resolução de tela 800 x 600, assim sendo, todos os banners principais foram criados exatamente com esse tamanho.

Porém, agora o usuário pediu a alteração da resolução de tela para 1024 x 768.

Quero saber de vocês, se tem como aumentar a largura dos banners para 1024 sem perder a qualidade???

Porque vcs sabem, o banner fica no meio da página e nos lados esquerdo e direito, ficam aqueles espaços em branco.

Existe alguma forma de converter as imagens com qualidade no fireworks???

Obrigada.