Håller med föregående talare. Din kod är vad man skulle kunna kalla för en divsoppa. Att använda css för layouten (och separera innehåll och layout) handlar inte om att ersätta tabeller med divar.
Nåväl någonting åt det här hållet skulle väl funka som ren ersättning (med reservation för att jag är trött och inte orkar testa), men jag gissar precis som bivald på att detta är en del av en layout och att du skulle behöva se över allt.
Kod:
<div style="width: 554px; border-top: 10px solid black; border-bottom: 10px solid #00ffff;">
<p style="margin: 0; border-left: 10px solid #00ff00; border-right: 10px solid #ee00ee;">den vänstra delen (det gröna skall sträcka sig ner till cyanfärgen oavsett höjden på denna div.<br>
samma sak gäller för den högra delen, dvs det lila skall sträcka sig ner till cyanfärgen oavsett höjd på denna div.</p>
</div>