Solved! I downloaded the Enchanced Release for Windows IDE, which installs the drivers for you. Then I tried the Duemilanove with atmega328p and it worked! Thanks!
The first microcontroller I had wasn't working (to be honest, I probably broke it). The teacher was so kind to give me a new one, so I guess that was an older microcontroller so it has older firmware on it.