ALT no te va a funcionar, evidentemente, porque es para poner un "texto alternativo" y es algo soportado solo por las imágenes
Volviendo al title, lamentablemente, si IE6 no soprorta title en los select, poco vas a poder hacer... lo que se me ocurre es que investiges del lado de javascript