Eine "moderne" Technik als auf JavaScript zurückzugreifen ist wohl die CSS3 Eigenschaft "background-size". Damit solltest du dein Ziel relativ schnell und einfach erreichen können. Nachteil ist dabei nur, dass zwar die Major Browser (FF, Safari, Opera...) das unterstützen, der IE z.B. nicht.
Jetzt kommt es wohl ganz auf deine Zielgruppe drauf an
Aber du solltest dein Bild noch etwas kleiner skalieren (und ich meine hier nicht mit XHTML / CSS)