Non ha senso mettere un div prima o dopo un li, nella lista <ul> ci dev'essere solo[*] e al massimo [b] o altri tag per i caratteri, qualsiasi altro tag il w3c non te lo valida.
riguardo i margini e padding FF e IE hanno per predefiniti margini (e padding) diversi, bisogna fare tutto a mano, e cmq difficilmente ti verranno uguali, a meno che non usi qualche trucchetto tipo lo star html