Mitt förstahandsförslag är fortfarande som i den förra (fiber)tråden, att registrera en egen domän och på så sätt äga sin egen personliga mailadress. Då slipper man vara (lika mycket) i händerna på någon annan aktör. Just nu är t ex både missfideli.se och missfideli.com lediga, så du kan ha miss@missfideli.se eller mittnamn@missfideli.com eller nåt annat som känns rätt. Det är jätteenkelt att kolla om ett visst domännamn är ledigt, många webhotell har en sådan sökfunktion redan på förstadidan.
Det är inte särskilt komplicerat att göra, webhotell brukar ha smidiga upplägg för att registrera domän och komma igång med sin mail. Jag använder det danska företaget one.com som är smidiga och prisvärda men det finns förstås massor av andra.
Jag har tre domäner och körde via Cliche men det blir ju one.com nu. Jag är helnöjd med hur det fungerar, jag har aldrig haft problem.