I got the game last night at Gamestop and the manager gave me the keychain even though I didn't preorder it. It's fairly good quality too. I expected it to be light and cheap but it's got some weight to it and the Mario figure on the front isn't paint or a sticker, it's acrylic.
Edit: I'm having a blast with this game, but damn it's almost too easy. I'm at world 4 now after about 2 hours play time, and I have 42 lives. I could have had MUCH more because I found an exploit early on (forgot which level) that you can get to the checkpoint in the level, snag a 1 up mushroom, grab a Star, and get about 4 1-ups with that if you're fast enough, jump off of a platform to your doom, rinse and repeat. I didn't use it this run, but I probably will my next time around just to have 99 lives at all times.