Complete newbie - completely thick - LED not lighting!

iOSyum:
The tutorial on this site has you connecting the longer leg of the LED to a resistor, but as you say, not really necessary anyway.

No. A resistor is ABSOLUTELY necessary, unless you want to buy new ATmega328 chips every so often.