Can you add a dump of the versions for gcc/avrdude/etc (the pieces that are installed from places other than Arduino.cc) of "known working" installs ?
Could you translate that so a stupid Englishman can understand it ?
My method is what I've always used, I pre-date the repository install by a good few versions, I first installed 0012 on Ubuntu 8.10. I've never used the Repository version at all, from what I've read on here, it can be problematic. I stick with what I know works, the walkthrough is raw new install of Ubuntu 10.10 to working Arduino 0022
I assume the avrdude is whatever comes with the IDE, gcc is whatever Ubuntu installs as default, the gcc-avr and avr-libc are standard ubuntu repository stuff, Its worked for at least the past 4 versions of Ubuntu, I can't see any point in changing anything.
Since I have the old crock to play with I suppose I could experiment a bit without risking screwing up my main machine. Its just time.........