you need to change your server settings to (pop)
incoming.verizon.net
and outgoing (smtp )
outgoing.verizon.net
according to that link if you hate outlook you can download thunderbird, its free and open source.
So would that connect him to the email account that Verizon gave him, or would that just make a new email address/account?