Ubuntu 9.04 connecting to Arduino

I am running Ubuntu 9.04 and have the ide installed. I'm trying to upload a program to the board for the first time and it is giving me an error "avrdude: stk500_recv(): programmer is not responding." I've read some info about avr-gcc not working with Ubuntu and Arduino but I have the 4.3.2 version which I haven't heard anything bad about but perhaps it is still buggy.

Not sure what else could be causing the problem.

My fault, I had to change the board in the ide to ATMega 328 instead of the Duemilanove.