Is there a port that you could actually do this with on a Duemilanove? PORTD looks like the only one where you might be able to use all 8 pins, but 0 and 1 are the serial Tx/Rx pins, so you might have to connect/disconnect them every time you uploaded a new sketch.
You could also use a shift register chip like a 74HC595 and use shiftOut. Modified from
http://www.arduino.cc/en/Reference/ShiftOut ...
//Pin connected to ST_CP of 74HC595
int latchPin = 8;
//Pin connected to SH_CP of 74HC595
int clockPin = 12;
////Pin connected to DS of 74HC595
int dataPin = 11;
////Pin connected to your analog pot
int potPin = 5;
void setup() {
//set pins to output because they are addressed in the main loop
pinMode(latchPin, OUTPUT);
pinMode(potPin, INPUT);
}
void loop() {
potin = analogRead(potPin);
val = map(potin, 0, 1023, 0, 255);
//ground latchPin and hold low for as long as you are transmitting
digitalWrite(latchPin, 0);
shiftOut(dataPin, clockPin, MSBFIRST, val);
//return the latch pin high to signal chip that it
//no longer needs to listen for information
digitalWrite(latchPin, 1);
delay(1000);
}