Nun, was sagt uns das.
Ich habe mit meinem compiler (und beiwerk) das simple blink beispiel (obiger code) fuer einen 328p compiliert (uno board) und es geht bei dir...
Entweder hast du das falsche board gewaehlt, oder dein compiler hat ein ernsthaftes problem.
Probier mal das hier aus: http://arduino.cc/forum/index.php?topic=100503.0
In dieser variante ist der compiler und die ganze toolchain enthalten (auch fuer linux). Allerdings basiert das ganze auf etwas aelteren versionen. Alles Arduino-relevante geht natuerlich, aber z.B. ATtiny4313 oder gar xmega nicht.