retrolefty:
It should work, you just can't select the Uno as the board type, but rather the prior 328 board type (one with the funny name)
Ok - getting somewhere. I used the Sparkfun 328's in the Uno and selected "Arduino Duemilanove or Nano w/ ATmega328" and uploaded my sketch to it and it works fine.
So its not the 328 and the bootloader is fine.
I've double and triple checked my circuit and it looks fine, and yet it still refuses to upload.