How do I install my Arduino Duemilanove in Windows 8?

You can try going to www.ftdichip.com and seeing if the FT232 drivers will install better from there.
(I have no Win 8 experience, returned a laptop that had it, couldn't stand using it).