Con IE7 Devi fare molta attenzione che TUTTI gli elementi che contengono quel div e che hanno un posizionamento diverso dallo statico di default, abbiano uno z-index progressivo, altrimenti IE7 non prenderà in considerazione lo z-index anche se di 999999.
La strada che hai seguito è, a mio parere, giustissima, dovresti provare a settare uno z-index all'immagine di -999 e un position relative o absolute, è corretto usare z-index negativi se serve, fammi sapere