The HTC Magic is coming to Canada next month. I am excited by this new "smart phone" (aka mini-computer) and can't wait to get my hands on the Google Android operating system. All reviews are positive and position the HTC Magic as an open-source competitor to Apple's iPhone.
This phone is running Google Android 1.5 (nicknamed Cupcake) and boasts many improvements. For a detailed and informative review check out this HTC Magic review. For the technically inclined here are the HTC Magic Specifications.
Personally I would rather wait for some more phone choices before committing to a smart-phone and a plan. If I had to choose now I would take the HTC Magic over the HTC Dream (aka T-Mobile G1, see HTC Dream Reviewed).