La imagen del logo puedes colocarla de forma absoluta, y con ayuda de top||left o similares posicionarla con precisión de 1px. Claro que después posiblemente tengas que corregir el efecto del uso de esa propiedad en los elementos adyacentes.
Si te decides a utilizar un png24, para solventar los problemas de ie6 con ese formato como te indica Hades,
mira a ver esta solución.
Y no olvides el consejo de Hades87, utiliza las tablas únicamente para lo que fueron pensadas.
Un saludo