R_AVR_13_PCREL ... It's not the sketch-size...
cd /Applications/Arduino.app/Contents/Resources/Java/hardware/toolsmv avr avr-oldln -s /usr/local/CrossPack-AVR avr
I actually did hope for one more reply from you :-)
Thanks for the links, google actually wasn't really useful on this problem.
Too bad I can't use your install instructions as I'm running Arduino on OS X, not Windows.
I just found a nice OS X package with all the required files. Here's how to install it: