which email program are you using, and what was the difference you saw when you changed providers? your email program shouldn't have changed based on what internet server you use. I mean, if you're using Microsoft Outlook, it won't matter whether you're using dial-up or cable internet, or whatever. the fact that the email server/company has changed depending on which company you go with is transparent - you shouldn't see any difference in your email program. so, what change did you notice in your email when you changed providers, and which program are you using?
About the internet service itself, you should be able to cancel AOL midterm, (although I'm not exactly sure of the rules). I'm happy with cable internet - 45$ per month.