You don't really say, what is it about your evolving business that dictates a change in mail provider?

That being said, depending on your volume and functionality you require, http://www.aweber.com is also an option to consider.