J'AI TROUVE!!!!
Enfin ca a fonctionné pour moi...
Bon résumé rapide et précis de ma config :
Ubuntu 10.10 x64
Arduino Uno
J'ai été chercher la version 22 dans les dépots Natty (testing) :
http://packages.ubuntu.com/natty/arduino
http://packages.ubuntu.com/natty/arduino-core
en prenant bien soin de respecter les dependances tout ça parce que dpkg ne le fera pas à ma place (éventuellement installer la version dans les depots normaux avant comme ca tout roule)
sudo dpkg -i /ou/tu/as/telechargé/tes/paquets/arduino*
Ensuite tu créé un lien symbolique vers ta carte mais avec un autre nom, en l'occurence ttyS7 (Je ne suis pas sur de l'utilité de cette manip mais bon, ça fonctionne en globalité donc ne nous privons pas)
sudo ln -n /dev/ttyACM0 /dev/ttyS7
Puis tu rectifies ton fichier de pref en conséquence avec vim ou nano ou gedit:
vim ~/.arduino/preferences.txt
dans le code remplace
serial.port=/dev/ttyACM0
par
serial.port=/dev/ttyS7
Puis viennent les choses rigolotes: On va flasher le bootloader et mettre à jour le firmware! 
ATTENTION à partir de là on touche au materiel donc manipuler avec des pincettes pour pas tout cramer!!!
On télécharge la dernière version ici :
https://github.com/arduino/Arduino/raw/master/hardware/arduino/firmwares/arduino-usbserial/Arduino-usbserial-uno.hex
(Faire juste un Enregistrer sous... )
On installe sur son ordi le programme qui va bien pour charger tout ça:
sudo apt-get install dfu-programmer
On branche sa board en USB et on la passe en mode DFU en réalisant le branchement si après:
http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1285962838/10#10
Bien faire gaffe a pas déborder! Bon faut pas que ca te freine non-plus hein... Moi meme, avec mes deux mains gauches et mes dix pouces j'ai reussi! 
Enfin on efface, on compile et on flashe!
sudo dfu-programmer at90usb82 erase
sudo dfu-programmer at90usb82 flash --debug 1 Arduino-usbserial-uno.hex
sudo dfu-programmer at90usb82 reset
Apres ca on débranche, on attends, on rebranche, on redemarre arduino et ca devrait le faire 
Voici donc les posts grace auxquels j'y suis arrivé:
http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1286088093/34
http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1285962838/10#10
Bref bonne chance!