One final thing. The fuse settings are dependent upon the Arduino hardware you're running. For example, on the Diecimila, the SUT_CKSEL is "Ext. Crystal Osc. 8.0- MHz; Start-up time PWRDWN/RESET: 16K CK/14 CK + 65ms", while on the Pro I got from Sparkfun.com it is set to "Ext. Full-swing Crystal; Start-up time PWRDWN/RESET: 258 CK/14 CK + 4.1 ms."
Also, on the Pro, the LOW is set to 0xC6 instead of 0xFF.
I haven't had a chance to read the datasheet yet to figure out what all this means, just wanted to point out that the settings I posted earlier are for the Diecimilia.