hi,
_Grundsätzlich_ kann hinsichtlich Barrierefreiheit usw. aber eher ganz auf fixed als auf ul verzichtet werden, soviel zu deinem Fliegenschiss und sonstigen möglichen Prioritäten.
<ul> funktioniert im opera problemlos.
das von dir angesprochene problem scheint nur aufzutreten, wenn du mit css pixelgenaue abstände dazu bringen willst, wenn ich es richtig verstanden habe.
wenn ich auf mein position:fixed verzichten soll, weil es der IE nicht kann, dann kannst du ebensogut auf deine abstandsformatierung bei der liste verzichten.
gruss,
wahsaga