Take a look at some of the less common carriers - Air Lingus, Iceland Air are two that spring to mind. Also, sometimes it's better to travel to Europe - KLM to Amsterdam used to be a good one and take a cheap flight back to the UK.

Brian