Freshnew Duemilanove not working - Help?

Look at device manager.

Plug in the board.

Manually refresh device manager.

Did anything change? (It may not initially show up as a com port. Maybe it'll just show up as an unknown device.)

If not, suspect the cable. If another cable doesn't cause a change there may be an issue with the FTDI chip on the Arduino.