Ich habe es (bislang) tatsächlich nicht hinbekommen, diese dynamisch generierte Navigation genau so in XHTML/CSS umzusetzen – da scheiterte es tatsächlich an meinem Können ... zumindest ist es für mich nicht "problemlos" ...

Was ist den dein Problem dabei?
Eine zb.
<div id="nav"><ol><li>text</li></ol></div>
kombination mit etwas css
.nav ol li {}
.nav ol li:hover {}

eventuell kannste das hover auch auf ein <a> legen für den IE 6