As mentioned, you can use Gmail, though if Verizon disabled the spam blocker, then you shouldn't need another e-mail address. If you want one for miscellaneous things like this and aren't planning to use it for normal e-mail, then any e-mail service is good enough. It doesn't really matter how good it is when it's just an address used to miscellaneous things like this.
