Don't go for BA if you don't travel much in the higher booking classes. Someone in family flying a lot of medium/longhauls from LHR/LGW got so tired with their "miles for full fares only" policy that ditched them for VS recently.

How about Malev just around the corner from Vienna? It might not be the best program either but if flying via Budapest you could use their flagship lounges and I'm sure they are targeting the Austrian market with some attractive campaigns.