Getting a new email address

I have had a phone coop address for donkeys years, although no longer use them as internet/email provider. They are closing down their email addresses so I have to sort out something new.

I have a gmail account which I use for paypal and school governor business, but I would like to keep my Outlook and have emails arrive in there - but just with a different address.

Anyone know how I might go about this?

Lots of thanks.