For purely online transactions for gadgets purposes, I myself prefer to use Debit Card because you can then control the damage (due to fraud or accidentally charging it).

Try Public Bank Debit Cards (and treat them like prepaid Card), they have branches everywhere to deposit cash. You can open a PBB savings account (not necessary) and link the Debit Card and thus you can pay bills online too. All my children have HLB and PBB Debit cards and got no issue to purchase stuff online. 

If you want a credit card, get Maybankard 2 Cards and you won't have problems using the Visa or MasterCard for your online transactions. The cards are Free For Life.

As for opening online account for CC, not necessary as your will receive monthly statement and will have adequate time to make payment. But if you are familiar with online banking, yah sure, it's FREE to sign up for online account and it is more convenient to make payment.

I myself use RHB Debit Card linked to my savings account for my online transaction and the security is not bad as they will sent a One Time Password to my phone.

Once again, since you are new to credit card, I suggest you click here to read my articles on Introduction to Credit Cards. And from there, you can go read my article on Maybankard 2 Cards.

Thanks for the advice. Just wanna ask, do you or your children familiar buying through Xbox Live or Windows phone? So for being specific but that's the reason why I'm considering to get DC/CC. Already got a maybank debit card and it has issues with this.

I've been asking around and somebody using a citibank CC has no issue for this. Recommended?

My children use their cards for ipod/ipad apps, iTunes, ebook, shopping (the girls) and etc. 

Any Visa or MC credit cards should be able to do online transactions unless the card specifically mentioned no online transactions (e.g. Alliance Debit Card) or in some cases the merchant needs a name on the card (e.g. HLB Junior Debit Card and my RHB Debit Card has no name). And I believe your MBB Debit Card also has no name printed on it and maybe that's the reason why you got issue. For example, my children HLB junior Debit Card cannot sign up for itunes account but they can do it with PBB Debit Card.

Try PBB Electron Debit Card (as I said, you can treat it like a Prepaid Card, but there is an annual fee), the card comes with your name on it and you also get a monthly statement.

1. Annual Income: -
2. Free Lifetime Annual Fee: Must
3. Card required for: 1) Hotel 2) Food
4. Existing credit cards if any: M2K
5. Preferred Bank or Considering CC from banks: Doesn't matter, payment through IBG
6. Others: OCBC Rejected my application because company changed name, offer letter stated the new name with reference to old company name. But since my payslip still showed the old company name. OCBC outright rejected the application. Qualified income wise.
I only use this for work-travel related expenses. Hotel bills, taxi (overseas if ever), food.
7. Estimated Spending per month with the card: Below 3k, depends on how much i travel (domestic) for work.

1. Annual Income:
1. >30k
2. >50k

2. Free Lifetime Annual Fee: Must

3. Card required for:
1. petrol & cinema
2. cinema only

4. Existing credit cards if any:
1. PBB Gold
2. M2K & Ambank Platinium

5. Preferred Bank or Considering CC from banks: No preferences

6. Others: 
1. My other half will use for cinema & petrol.
2. Use for cinema only

7. Estimated Spending per month with the card: 500-600

If you pay income tax, write an appeal to OCBC and enclose your BE form (tax receipt too) and or EPF Statement to proof your income.

And since you need a card for work related expenses and you got MBB 2 Card, I guess you need another card from a different issuer more as a stand by card. Therefore the only criteria I see is you need a FREE FOR LIFE card that saves you the hassle to call in for annual fee waiver.

Options:

Alliance Bank (free with 12 swipes) - cash back (for petrol too) plus points.
HSBC (free with 12 swipes) - points only nothing for petrol unless there is a promotion. Or if you want cash back. consider their Amanah card.
PBB - also free with 12 swipes but you earn miserable cash back starting at 0.3%
CIMB cards most are free.

If you don't mind the hassle to call in to get the annual fee waived, any card also can do  Go check out the banks websites and see which card having promotion offering cash or gifts e.g. Citibank and SCB.

2012 is the first year I paying for income tax.

And Dec 2011 was my first income in Malaysia.

I sent my BE form for 2011 income tax filing to the agent, but after that also no news.

Yes, I need a card for work related expenses, at the moment I pay using the MBB cards, but sometimes the hotel/food bills almost hit my CL.

I don't usually spend for myself, but at times I need to calculate if I have enough to pay for my next trip.
CL given is 1.7x my monthly salary. lol...
or 10% of my annual after bonus.

Seems like UOB One card is just perfect for petrol and cinemas?

5% rebate for both and additional % for BHP?

Why submit to tax agent?  You mean LHDN? You did not make a copy for your records? If no, then use EPF statement lah. Try appeal if you really want the OCBC TMC.
read my reply above where I posted after only seeing your post. Since you earn more than RM50K, don't waste your time getting UOB One Card when you can qualify for better cards.

1. Annual Income: ~RM32K
2. Free Lifetime Annual Fee: Not necessary
3. Card required for: Cinemas, hotels / flights, some shopping online (steam etc.)
Majority spending to be on cinema and online shopping.
Hotel & flights to be used once in a month or 2 months (~RM500 once including flights + accommodation)
4. Existing credit cards if any: N/A
5. Preferred Bank or Considering CC from banks: Local Banks
6. Others: Please be specific. Worked for a year since grad. Worked for 7 months in current company. Company is a well-known scientific company.
7. Estimated Spending per month with the card: RM500~RM1000
If possible I'd switch most of my spending to the CC and obtain some rebate/points for more benefits.

looking for a supplementary card with most rebates on food and groceries..
1. Annual Income: leave blank.
2. Free Lifetime Annual Fee: not a must..but if can better...
3. Card required for : Petrol, Education, Cash Back
4. Existing credit cards if any: uob one card platinum paywave
6. Others: dont want diners and amex
7. Estimated Spending per month with the card: around 1k to 1.5k monthly

Noted you want local bank, but you should look into Citibank Clear Card if you want for cinemas. And the card you should apply for is Maybankard 2 Cards. Go to Maybankard 2 Cards Thread and Places That Accept Amex thread for more info.
What you mean by supplementary card?? For Petrol and Groceries OCBC Titanium MasterCard.

Boy, you really want to me guess don't you.
For Education where? Overseas or Local. If for overseas, MBB Visa Infinite.
If local.. for what purpose? Installment or Rebate? If installment go check with the school. If cash rebate, look into OCBC GE card.

What exactly good about the maybank 2 CC?

My current best combo = Maybankard2Card + OCBC Ti.
Can get VISA, MasterCard and AmEx one shot.

Recently just cancelled my CIMB DA which no longer serves any purpose for me.

Erm, should I get additional card or just live with those above? I like having different cards and get more rebates.

1. Annual Income: ~RM52K
2. Free Lifetime Annual Fee: Must or can be waived with realistic no. of swipes or spending
3. Card required for: Hotels/Flights/Shopping (local and overseas)
4. Existing credit cards if any: Maybankard2Card, OCBC Ti
5. Preferred Bank or Considering CC from banks: Any bank
6. Others: I want more cash rebates cards.
7. Estimated Spending per month with all the cards: RM500~RM1500

I don't see the need for you to get any other cards unless you want free airport lounge or another back up card (which in this case should have kept your CIMB DA) .

For Hotel, you MBB 2 Visa gives you 6% discount at Agoda.
For Flights, your MBB 2 AMEX earns you minimum 5X TP which is better than Citi Air Asia Card. Even your OCBC TMC with 1% CB is considered very good.
For Online shopping, this one you know more than me on how to maximize the 5% cash back with AMEX 

Alright, I shall follow to your advice. Not adding in anymore. Add more = More burden
OK, let's say if I want a new card as backup? I really don't want to have CIMB DA anymore...

Hi. Appreciate if you could recommend me credit card for this purpose

1. Annual Income: 36K

2. Free Lifetime Annual Fee: A Must (Preferable)

3. Card required for: Online purchases (specifically for Xbox Live and Windows phone).

4. Existing credit cards if any: Nil

5. Preferred Bank or Considering CC from banks: Maybank (already got account but heard maybank got issue for the purpose I listed above)

6. Others: Just want to ask whether or not it's advisable to open a new bank account just to use the CC. prefer debit card. Also, preferable can do online banking i.e pay the CC bills.

7. Estimated Spending per month with the card: <1k