Hey, I replied elsewhere too, but since I am doing research on the topic, it seems http://adrianfreed.com/content/oscuino-arduino-osc-sketch-open-sound-control-work OSCuino is the most efficient firmware.
The OSC is wrapped in SLIP packets and I cannot unwrap it in e.g. Puredata, Processing.
At the bottom of the page, Freed supplies a Max patch, however I am running Linux now and cannot try it out. Any suggestions about that? Should I use some intermediary script that unpacks?