Les tailles fixes sont des classiques sur le web, les designs extensibles (avec les % etc comme tu dis) sont bien plus durs a mettre en place et sont souvent... moins "graphiques" (il y a des exceptions bien sur ^^)

C'est ton background qui est le problème? Déjà il n'est pas centrer. MOI ce que je fais ressemble grosso modo a ça (c'est en CSS)
body{
      background: url(imagedefond.jpg)repeat-x;
      width:100%;
      height:1280px;
      margin: 0 auto;
                background-color: #999999
}
Explications:
Background->image de fond (dégradé basique de 1px de largeur sur 1280px de hauteur) répétée en X (horizontal) pour remplir tout l'espace

Width->largeur de 100%, prend tout l'espace (combiné avec background pour l'image du fond)

height->taille maximum de tes éléments (div et autres)

margin->0 en hauteur (pour le placer collé au navigateur) auto (pour le placer au milieu en horizontal)

background-color->couleur de fond en DEHORS de la résolution de ton image (ici 1280px, pour les portables 15") elle DOIT être la dernière couleur de ton dégradé (tout en bas) pour ne pas avoir de démarcation avec le reste du site (ça se voit plus que trop)


En gros voilà le topo, de toute façon s'adapter a toutes les résolutions est quasi impossible, avec l'explosion du marché des netbooks (écrans petits, et au début résolutions petites) et ceux des iMacs (genre 27"... énormeee)

et bien tu place cette fameuse image dans ton ftp, avec un chemin d'accès relatif ou absolu entre les "( )" dans ta fonction background en css