Fastmail is awesome and fulfils all of your criteria I believe.