In the days when you could upgrade almost from any fare, I have had tremendous over the pond upgrade success wearing a suit and my "power tie" *.

In fact, I remember twice the gate agents commenting on how nice the tie was.

* This tie was purchased in a designer boutique in Paris and was purchased on sale. In fact, in spite of its age, it is still my favorite tie.