Contact Form 7 3.5 has just been released this week and it supports first_as_label option of select tag. With this option, you can write like this:
[select your-choice first_as_label "Please Select..." "Option A" "Option B" "Option C"]
I'm writing documentation for this new option.