The Best Card for NEWbie - i) UOB One Card a Pure Cash Back Card ...  
You can Earn Cash Rebate ON:
* 5% for Petrol (Limited to Total Purchase of $400 every Month Entitled for Cash Rebates, Cash Back capped at $20 per month)
* 5% for Cinema at GSC only
* 2% for Groceries (Limited to Total Purchase of $1500 Per Month Entitled for Cash Rebates it capped at $30 per month.)
* 2% at Pharmacies
* 2% for Telecommunication Bills (Limited to Total Bill of $300 Per Month Entitled for Cash Rebates)
& 0.3% for all Other Purchases (including Online Purchase)...
*Enchanted with SMART$ Cash Rebate Privileges

OTHERS,

Although ii) HLB's Mach Card got More Cash-Back Categories (Get choose 1 for Free...12 All's from Movies to Dining):
For Details: http://forum.lowyat.net/topic/2421215
But, Need to pay RM5 every 3 months to enjoy additional categories of CashBack of the Card !

If You like Coffee or suka go on Movie (Weekday), You also can Consider iii) Citibank Clear Card... 
Benefits from Citibank Clear Card (with NO Expire Reward Point):
*Friday Buy 1 Free 1 Movie Ticket (Normal class) at GSC, TGV and Cathay Cineplexes
*1-for-1 drinks at Coffee Bean & Tea Leaf
*Privileges at Zouk Club KL
*CITIBANK CLEAR CARD 3X REWARDS All Year Long Shop/Outlet in Malaysia:
1. Zouk Club Kuala Lumpur
2. Zouk café & Bar
3. G2000
4. Zara
5. Charles & Keith
6. Borders Bookstore
7. Alexis Bistro & Wine Bar
8. Sakae Sushi
9. Pedro
Please Refer to: http://www.citibank.com.my/clear/?eOfferCode=MYCCLNCLC more on Citibank Clear card

P.s: Use Your's Credit Card Frequently, Bank will Delighted to Waive Off the Annual Fee for You...

It's Depends...but most of ppl prefer Cash-Rebate, more Practical (You called Me $$$ Face )
When use Cash Back Card,Your Spending turn to Cash Rebate credit back to Your Account every month sure Happy isn't it...  

As for the Reward Point CC just Collecting Points to Redeem Gift, Vouchers... but NOT All Your Spending will Rewarded You Point (e.g Some of the CC No Reward Points will give on Petrol Purchase)...
Furthermore, U Need Banyak Reward Point for tukar Barang atau Voucher like e.g $50 KFC Voucher = 11,600 pts as (RM 1 for 1 Reward point)= $11,600 = $50 KFC Vouchers...  
And 1 more, Some of the Credit Card Reward Points gone Expired maybe Valid up to 3 Years only

Why Not now, You just get 1 Cash-Back CC see how the Out Come 1st...
When having Your Salary Increasement later baru apply Another Credit Card as Backup, No Point to apply banyak CC nanti kena Hutang Banyak untuk Kahwin...