Uno and delay() problem

I've got a Getting Started with Arduino Kit from MakerSHED. (Got at Christmas time and just now getting around to working with it.) I've been using the book examples. The issue I have is that any program that uses the delay function doesn't work. For example, the simple blink program that comes with arduino-22 will not blink. However if I build and upload the BlinkWithoutDelay program, it will work.

The only two things that spring to mind that could cause this problem is that the board/firmware is defective in someway or the compiler that I'm using isn't building the code for the Uno properly. I'm running on Fedora 14 with avr-gcc 4.5.1.

Does someone have a suggestion?

This sounds similar to the problem described here: http://arduino.cc/forum/index.php/topic,49900.0.html

Thank you. That thread was exactly what I was looking for. My google-fu wasn't strong enough.