Interfacing Arduino with 3.3V Parallax Propeller

For the 5V to 3.3 direction I will add a voltage divider with two 10K resistors.

Check whether this is really necessary. Many 3.3V devices are 5V tolerant of input signals.