Ok, with MBB 52K CL, you can qualify for most cards.

My opinion is that for your needs, you need a combination of cards:

Citibank Premier Miles for AirMiles and Airport Lounge Access as mentioned by chemistry. BUT this card do not meet your requirement for auto Free Annual Fee. I think most AirMiles card with Free Access to Airport Lounge do not come with Free Annual Fee, anyone can confirm this?
Free for Life - CIMB Visa Signature or World Master Card to get 15% discount for liquor and chocolates at Eraman KLIA (fags no discount). Like kidmad case: call CIMB Sunway card centre number - 03-56316979 and ask what documents you need for 1 day approval and do tell them you got MBB card with RM52K CL because if you have HSBC or SCB with CL >RM40K they might just approve you based on CL and no need proof of income. If you prefer to do it at Pavilion, call this number and ask for Pavilion contact number and liaise with the staff there. Please do report back and let me know if they accept your CL of RM52K for auto approval so we can share with others. Also note you must be buying stuff worth more than RM333 just to offset the RM50GST with the 15% discount.

For Petrol, go apply Free For Life Maybankard 2 Platinum Cards so that you get points and cash back for Petrol with the Amex Card. The MBB 2 Visa/MC will have the same lowest overseas transaction rate like your existing MBB CC, good for online overseas transactions. After approval of MBB 2, cancel your Maybank Classic Card.

For latest info on access to LCCT and KLIA lounge please go to http://forum.lowyat.net/topic/1791878

and also link below to my blog and see chart on which cards are free.
http://creditcardsmalaysia.blogspot.com/20...ium-lounge.html