Hi guys! Just got my HTC Magic and I don't seem to have the market app in there...I noticed a few threads in other sections with solutions but couldn't seem to find one for the Magic. I'm also located in Australia and I received this phone as a present. Unsure of whether it was purchased within Australia or from overseas... Cheers!