Have you tried using an external power supply?
The Duemilanove can take 6-12VDC from an AC to DC adapter using the power plug on the edge of the board -- make sure you move the PWR jumper from USB to EXT PWR
Please give it a try and let us know if it works