I posizionamenti sono un tasto dolente un po' per tutti i browser.

A occhio, però, direi che tu puoi risolvere in modo molto più elegante, aggirando completamente l'uso dei posizionamenti: ti basta usare degli sfondi.

Sì, degli sfondi. Innanzitutto perchè quelle immagini non fanno parte del contenuto, ma sono più di contorno, hanno più impronta grafica.

Attribuisci quindi ad ogni link del menu un id distintivo ed applica ad ognuno di essi l'immagine di sfondo, dando un padding a sinistra per far rientrare il testo del link e lasciare così spazio alla mela e agli altri frutti.