Connecting Duemilanove to Max 5 or 6

I've recently had difficulty connecting Max (both versions 5 and 6) to my Arduino Duemilanove with ATmega328. I've seen that everything connects through Processing programs without any issues but my project requires the digital output of my board triggering Max video objects. I've tried uploading both "old" and current versions of the standard firmata that came by default with Arduino 1.0 but nothing seems to work and the instructions I have been able to find online don't seem to specify which particular version of each software I am supposed to use. Can anyone that has successfully integrated this particular board with Max 5 or 6 provide me with an instruction set that works and includes versions of all software possible? Thanks very much in advance!