Firstly, I'd like to say that whatever the font is in the post reply box, I hate it - os look like 0s in normal fonts, and 0s and Os both look like Os with very little difference...
Anyway, ontopic: this is crazy. I tried as close to the Windows version as I could get with my distro's packages. Nothing. Still freezing.
muzer@muzer-netbook ~/arduino-1.0 $ avr-gcc --version
avr-gcc (Gentoo 4.3.6-r1 p1.0, pie-10.1.5) 4.3.6
Copyright (C) 2008 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
muzer@muzer-netbook ~/arduino-1.0 $ avr-ld --version
GNU ld (GNU Binutils) 2.19.1
Copyright 2007 Free Software Foundation, Inc.
This program is free software; you may redistribute it under the terms of
the GNU General Public License version 3 or (at your option) a later version.
This program has absolutely no warranty.
muzer@muzer-netbook ~/arduino-1.0 $
Here's the compilation log, there is a rather suspect warning relating to SoftwareSerial there that I wonder if it's causing the problem:http://pastebin.com/uC51u7Tt
Going to continue trying various things...