It definitely helps to fly an 'old Faithful' before a maiden on a new plane. It helps to calm the nerves.

I've also found that doing a maiden is easier without a huge crowd watching. The best one I did was when the only other person there was my son. All three fights that day were just for us to see, and all were perfect!