UPDATE 2:We got the code(s) on August 9th, 2011. Depending on when you signed up, check your email for the code(s). The title of the email was "Xbox sagt Danke!", and we signed up using the German version of the Facebook page.
UPDATE 1: Added a link to the XboxUK Facebook page which is written...