I registered, met all the qualifications and have gotten nothing so far. If I don't get the codes by the end of the day, I wonder if there is an address we can inquire to. I definately met the requirements, because my 360 was purchased late November and never had a Live account before then.
I did use the 4-game code (mentioned earlier in this thread), but it sounds like that did work for others.
But who knows, maybe the codes are still on their way...