Seeedstudio has a mega with more i/o ports, and it's even way smaller than the normal mega.. it's only 2mm bigger than a duemilanove, but I wish they gave a color choice.. maybe pay more for other colors.. I would've paid and extra $5 for different colors 
http://www.seeedstudio.com/depot/seeeduino-mega-fully-assembled-p-438.html?cPath=27
it even fits in the containers they sell for $3.50! lol I had to pull out the camera and take some pictures.. these cases are badass... and the mega as well 
Guess I should've taken more of the duemilanove vs the mega.. but you get the point, lol
http://picasaweb.google.com/jmcglo13/SeeeduinoMegaVsDuemilanove?feat=directlink
EDIT:
I was too slow.. haha two posts by the time I was done with this.. had to take the pictures.