Apple ID Verification (iPod touch)
Contact the iTunes Store, let them know you are trying to verify your account and are not receiving any email. Also make sure to mention [if you did] that you checked the spam/junk folder and that your email on the account is correct [make sure it is].

They will provide further assistance from there and they'll most likely be able to enable it for you with some verification information.