I don't get this with the ArduinoDuemilanove. Unfortunately I need it to run using the Mega 2560 as that's my spare at the moment.
Are you able to upload sketches to the Mega? Processing is telling you that it can't see the Mega, which implies that the drivers are missing.
Is this on ubuntu?