Can I use any email to sign up for Wallet?

Wallet will work with other email addresses, however it has to be an email that is associated with your phone. It must be added in your phone's Settings > accounts > email.