It smelt right!
I'm now doing that with the help of PaulRB's code, and what I've discovered is that even though processing sends out 'Start' and the data is transmitted on the pins, the Arduino wasn't recieving it because of some handshake or Arduino setup time or something on port connection.
Adding a delay before sending 'Start' in the setup function has fully solved the problem.
Cheers