Use the IE7.js hack to add after pseudoelement support.
Use conditional comments to add to the markup to simulate that effect or to remove some of the existing style to make it easier to read without dividers -- eg, let the list items stack in a stylesheet in a conditional comment
Allow IE6 to degrade gracefully by rearranging the style so this doesn't happen, even if it looks different in other browsers.