J'ai le même problème et je l'ai résolu en achetant un graveur externe (Lacie, FireWire). Les difficultés d'éjection sont en effet cycliques, c'est-à-dire que ça marche, ça marche pas, ça marche, etc. mais en se dégradant dans le temps. Ce qui m'a valu une sacrée déconvenue car un revendeur indélicat (un escroc, disons le mot) m'a facturé le changement de lecteur sans le changer et lorsque je suis revenu dans le magasin, l'éjection remarchait. Je n'ai donc pas pu prouver qu'il m'avait escroqué...
Le graveur externe fonctionne parfaitement bien (pas de pilote à installer à partir de OS 9.1) sauf bien sûr pour les CD système (pour booter dessus). Dans ce cas, je mets le Cube à l'horizontale pour faciliter l'éjection et j'utilise une pince à timbre pour extraire le CD, ou le pousser quand je l'insère mais ce sens-là va mieux. Pas très joli mais pas le choix...