My old Sony Ericsson W910I had gave me so much problem till I got to decommission it before 2 years time.
Be frank I can't thought of any other phone better then iPhone nowadays, however due to my mobile operator does not carry iPhone, thus HTC Magic here I am.
I suppose HTC Hero should be a better choice, however it is not available yet.
After a few day of try out, Magic indeed a solid "PDA" phone (emphasing the word PDA, as I find the phone feature is a bit troublesome) - very responsive, great application support (many games, applications can be easily obtain from Google Market), and no issue accessing Facebook, MSN, etc...
In short, I have no regret getting the HTC Magic. He will be one of my loyal companion in coming many many months :p