To those not getting verification emails -
I had this issue, thought it was an apple trick, it's not it's a "bug"
set up your account as usual (using the NONE option with free apps, or with gift cards)
then when it says "verification email sent"
head to apple.com
go to the store tab
on the top right click "account"
on the right it says "change account information"
sign in using the new US account you created in itunes
change some details (like change your password or something)
click apply changes
go to itunes and click sign in, now try signing in with your new US itunes acc, it will say not verified.
click "re-send verification email"
you'll then get the email in a few seconds.
I hope this helps, I found this after 3 days of waiting for an email and a LOT of googling
