J'ai commencé par chercher sur le net... pour constater que cette imprimante fonctionne out of the box sous Feisty... mais j'ai pas Feisty, je suis encore sous Edgy... mais ce topic m'a donné la solution !

Donc, première étape : Ne pas utiliser la version de CUPS fournie dans les dépôts d'Edgy. Perso je l'ai désinstallé à coup de Synaptic. Ensuite, télécharger sur le site officiel de CUPS le code source de la dernière version en date (dans mon cas, 1.4svn r6852).

On continue, une fois téléchargé :
tar -xvjf cups-1.4svn-r6852-source.tar.bz2
cd cups-1.4svn-r6852
Pour éviter d'avoir un délai énorme avant le début de l'impression (facilement 15 minutes), il faut éditer un fichier (backend/usb-unix.c)...
nano -w backend/usb-unix.c
Et y remplacer ces lignes :
use_bc = strcasecmp(hostname, "Brother") &&
         strcasecmp(hostname, "Canon") &&
         strcasecmp(hostname, "Konica Minolta") &&
         strcasecmp(hostname, "Minolta");
par 
use_bc = 0;
On enregistre le fichier en quittant (Ctrl-X) et on compile... Chez moi, ne pas mettre --without-languages entraînait un plantage de make install, donc tant pis pour la traduction française de CUPS... YMMV ici. Une fois compilé, on installe.
./configure --without-languages
make
sudo make install
Si tout s'est bien déroulé, un petit sudo /etc/init.d/cups start et on pourra accéder à la conf de CUPS avec son navigateur ouèbe favori à l'adresse http://localhost:631/

Maintenant, au tour du driver ! On trouve sur la page sourceforge du projet m2300w un package datant de 2005, j'ai préféré prendre le code source depuis le CVS, au cas où il y ait eu des modifications depuis... 
cvs -d:pserver:anonymous@m2300w.cvs.sourceforge.net:/cvsroot/m2300w login
cvs -z3 -d:pserver:anonymous@m2300w.cvs.sourceforge.net:/cvsroot/m2300w co -P m2300w
une fois le driver récupérer, on compile et on installe...
cd m2300w
./configure
make
sudo make install
Et c'est réglé ! Direction la configuration de CUPS sur localhost:631... Add a Printer... et le reste se fait assez facilement quand on a déjà un peu joué avec CUPS :) Et au final, ça imprime ! :D