Robert_Charlton - 7:40 am on Mar 28, 2013 (gmt 0)
PS: This contained in one of my verify messages from Apple worries me, as I didn't verify the use of my address in the first place....
If you didn't do this, don't worry. Your email address cannot be used as a contact address for an Apple ID without your verification.
I'm thinking, btw, that the additional email to get more private info may be a stage two of the primary hack (that took advantage of the first Apple security flaw).