Der ganze Float und Overflow-Quatsch hat da nichts verloren. Ein Profi meidet das so weit wie möglich.
Die wohl einfachste möglichkeit wäre:
<div> #background festlegen
<ul>
<li>Elemente</li> #auf padding gesetzt
...
</ul>
</div>