Ok, So I got my Mytouch3g (HTC Magic) in the mail, and the very next day I came to modmygphone.com to purchase an unlock code. I went through the procedures to get a unlock code (paid via paypal with special instructions saying my IMEI). The payment went through and everything seemed ok.
A few hours later I received an email from Sudarshan Ramesh (admin@totalgsm.org) asking me to reverify my IMEI via *#06#.
I did so and emailed it to him (it was the exact same as what I had sent in the special instructions page).
I did this early friday, and it has been more than 24 hours and I have not received anything back (not even the fabled weird link).
UPDATE: Yes I'm screwed. I received an email from him stating that he hasn't updated his database in quite some time, so he will not be able to unlock my phone. He then offered me a refund, which I emailed back stating to refund. It's been 6 hours now and I still haven't received the refund. Hrm....
UPDATE 2: I found a place that unlocks the mytouch3g for the same price (well actually a penny less). http://expressunlockcode.com/
The guy there was very polite and communicated very quickly to answer any and all questions I had.