Out of desperation, I had no choice but to flash my HTC Magic ROM. I went all over to mobile shops looking for help. No help.
Then I found out my friend @ebernie did something on Android as well. I chatted with him, and he was very resourceful in helping me source for my problem.
For those who are in my situation and bought HTC Magic from Celcom, here is what you can do to flash your ROM and make it a Android phone which is suppose to be, not just a dumb phone.
The instructions are here :-
* Just a note the step 10 - Rename daldroid-htcmagic1-signed.zip to update.zip kindda wrong. It's suppose to be daldroid-htcmagic1-signed.zip.jar to update.zip.
I did the step using the Mac, anyone on Mac, remember to use ./adb devices. Need to add ./ command. To download the fastboot, please download it here - http://www.htc.com/www/support/android/adp.html
It was a pretty traumatic experience trying to flash the ROM. I was so nervous that it would have bricked my phone.
Now I have Gmail, Calendar, Contact all synced with Google App. It's awesome. Mails comes in as push mail. It's the perfect business solution that I wanted in the first place.
Shout out to @ebernie for your help.
A special note to Celcom and a female customer support person in SIS - UP YOURS...!
*Update on 9th July 2009
Sorry, once you have done the flash part, you will need to do 3G settings. For Celcom 3G settings, please visit this site - http://forum.mypdacafe.com/viewtopic.php?t=13703&start=30