Thanks for the advice. I didn't realise BA didn't give Tier Points for discounted economy. Looks like I might have to reconsider AA, but it looks harder to get any status with them.

What about Qantas or any other OW programmes? Do any others offer a UK credit card?