hey
I have had a tattoo since october last year. Before that i exclusively used winmo for 7 years. My Last phone was a htc diamond (which I adored!!!)
I too was consiering the hero and the magic but two things swung it for me
1. Handset size/ bulk
2. Andorid 1.6
I agree with the general consensus - the Hero is too big - not sure about the magic. I knoe the magic shipped (until last week) with android 1.5 which (being a previous g1 owner for a week) was buggy to say the least.
The screen on the tattoo is plenty large enough although not as good resolution on the smaller htc diamond. I like the phone a lot and can only say that there is one issue which drives me mad - lack of bluetooth file exchange. It has been mooted that this will be present in the (holy grail like) andorid update to 2.0 - but this is unconfirmed.
Until last week I would have said tattoo every time but due to the new update for the htc magic (which contains HTC sense) its a straight choice between the two.
Personally the tattoo should just take it due to the customisable covers (which I have a few!) but always remember - let the lady choose - or itll be your fault if she doesnt like it - ha ha