Jeder der Browser verschob die Grafik ein wenig, entweder nach unten, oder nach oben.
Die Browser wenden unterschiedliche margins und paddings für ul und li an. Wenn du dir erst einmal zurücksetzt und einheitlich neu setzt, hast du eine gute Grundlage. Dann setzt du die Grafik als nicht-wiederholte, links mittig ausgerichtete Hintergrundgrafik. Das sollte problemlos eine browserübergreifend gleiche Darstellung bewirken. Ein floatendes img-Element mit viel Herumgetrickse bei den Abständen ist i.d.R. nicht nötig.
Mathias