It turns out the HTC Magic doesn't include any other bluetooth profiles than the one for headsets (which the Macbook doesn't include). The solution is to get the Bluex software for Android. Though my version of the Magic doesn't include anything but freeware in Market, so I have to look for it elsewhere.
If somebody have it please write me, I would like to buy it.