I like fastmail personally because aside from being a fast experience, I like their well written guides and articles. It helps me set stuff up without feeling like I'm just following instructions and helps me understand what I'm doing and why I'm doing it.
I can't recommend them because they recycle email addresses when you stop paying for them. Not really something I can take seriously. They should just hold your email hostage until you start paying them again. Instead, they leave money on the table and create an amateur security failure.
We do have plans to stop recycling email addresses quite so quickly. Having said that, if you have your own domain (recommended by most people so you can move providers) you also don't get the namespace reserved forever if you stop paying. Domains get recycled too.
On this matter, Runbox is clear that it will not release/recycle the email address ever. Posteo, which I like and use, has a policy of recycling addresses after six months, which is quite harmful.
