Surprisingly, you get ex-EU fares from anywhere in Europe that BA flies from.

But I assume you mean cheap fares ex-EU. It is somewhat route dependant, and what sales are on. Check the BA sales thread.