I'm pretty sure there have been workarounds to get the HTC Sense UI onto the Magic Android handset, but HTC has just released an official version for Australian Magic owners.
You'll need a Windows PC to run the update, and the process will completely erase your phone's data, but as tipster Michael points out, it's just like getting a new phone, without actually having to pay for it.
UPDATE: Seems to only work with Three customers, not Vodafone Magic owners. Sucks.
[HTC - Thanks Michael]