I preordered online and didn't get anything I didn't order (surface 32 GB + cyan touch cover). Really love both the surface and the touch cover, but it would've been cool if they had somehow rewarded those of us who preordered too.. :) REALLY impressed with the touch cover though. You just trust it to act like a regular keyboard and that's when it works the best, it's incredible.
Some stores like mine didn't have them on launch. I went back this past weekend and received the booklet. You guys who purchased from the store should do the same. If you purchased online, I would still go and bring a copy of your receipt. They had tons of those little booklets.
just for laughs, when i got my xbox music pass and scratched it... it was blank, lol.... i was like, wtf?, good thing is when i brought it back to the store the guy there had the same reaction and gave me a new one :D no fuss no receipt check, awsome guys :)