Pierwsze co, to poprawa tego co napisałeś

Ustawiłeś szerokość kontenera na 800px, a sumaryczna szerokość elmentów to 696px pytam więc czemu ?

Druga sprawa, wyrzucamy paddingi z divów pozycjonujących grafikę. Dlaczego ? Obejrz stronę pod ff i operą, zobaczysz

Trzecia sprawa to umieszczanie tekstu w divach, tutaj zastosujemy padding elementu p, tekst nie będzie wtedy dotykał krawędzi.
Dodawnie górnego i dolnego zaokrąglenia, chyba źle pociąłeś grafę, bo obrazek tloLeweGora.jpg jest o 1px węższy od środka, zobaczysz zaraz.
Style wyrzuć do zewnętrznego pliku, łatwiej będzie się pracować.
Zmodyfikowany kod:
Kod
div.main {
width: 696px;
}
div.ltop {
width:139px;
height:28px;
background: URL('./images/tloLeweGora.jpg');
}
div.lmid {
width: 140px;
height: 500px;
background: URL('./images/tloLeweSrodek.jpg');
}
div.lbot {
width: 140px;
height: wysokosc_dolnego_obrazka;
background: URL('./images/tloLeweDol.jpg');
}
div.left {
float: left;
}
div.leftTop {
background: URL('./images/tloLeweGora.jpg');
}
div.right {
float: right;
width: 556px;
}
div.top {
width: 556px;
height: 120px;
background: URL('./images/top.jpg');
}
div.tresc {
width: 416px;
height: 350px;
background: URL('./images/tloTrescSrodek.jpg');
float: left;
}
div.rightMenu {
width: 140px;
height: 410px;
background: URL('./images/tloLeweSrodek.jpg');
float: right;
}
p {
margin:0;
padding:10px;
}
<br style="clear:both" />