Bueno, lo solucione... todavía no se muy bien como pero aquí va el código
<div id="todo" style="width:800; height:600; position:relative; background-image:url(img/fondo.jpg); background-repeat:no-repeat; background-position:center">
Es extraño, lo único que cambie con respecto a antes es q la altura de la capa es ahora 600 en vez de 460 (que tenía antes) y q he puesto background-repeat:no-repeat...
En fin, funciona... Por si a alguien le sirve toda esta historia :)