- Why? this is important as it will probably eliminate some options.
- What? What do you expect? Do you have specific clients you want to work (iOS mail app?, Samsung mail app? etc), are you good with a 3rd party app? Web interface only? Do you have or want a custom domain or are you migration to @newcompanyhostingme.com?
- Price? What is your budget? Outside a hand full of options that sell your info to be free almost everything else has a cost.
They used to be more lax, the current rules are more strict because it IS a problem and there are studies showing it to be. Hence the lower BAC limits.