si bhè, posta la parte di script che genera il file..se no facciamo fatica ad aiutarti

io cmq quando devo esportare in excel uso il formato .csv, e non ho mai avuto problemi...

ma naturalmente lo spazio occupato è quello che è...
sempre da php potresti zippare il file una volta creato (libreria zlib)