Ningún problema
Si los li debes meterlos en un div pierden todo su sentido, así que bastaría con el div para darle forma. De hecho no es correcto ni válido:
<ul>
<div><li>...</li></div>
<div><li>...
CSS no es problemático en sí mismo, sino a causa de su interpretación principalmente de explorer. Todo se trata de cogerle el truco
Mikel.