The results are in and (as predicted) PC10 came up the winner with three votes , closely followed by walnut and cedar on two each.
However, since I live in a benevolent dictatorship ruled by SHMBO who would not appreciate the deck to be a camouflage green, I decided to run with Merbau instead (I had to pay $70 extra to get the walnut or cedar, as these colours didn't come pre-mixed in the can and would have ended up with a couple litres more than I needed).
Here's a couple of shots I took of the deck before and after I started painting this morning:


Our federal election is on today so I'm off to vote before applying the next coat, though I think watching the paint dry would be more fun!