You might want to look into Google Apps. It's free, gives you as many accounts as you ask for (within reason, I've got 100 on domains before, never gone higher), and lets you use your own domain name, for that professional look.
7GB+ per account, SMTP/POP is encrypted, so won't be blocked by an ISP blocking port 25; can be accessed from any internet connection, and won't be lost if you change your ISP. I'm running my mail through them at the moment.
