I dont have any personal experience with UMC, but I do highly recommend Aweber. There's a reason that they are the industry leader in Email Marketing
The one thing you have to worry about most with hosting/email combined is the blacklisting issues and delivery rates. I had this problem with a host prior to switching to Aweber, and found that the cost of Aweber was WELL worth making the switch.
As for hosting, I use and recommend HostGator, and I have a coupon code here that you can use for your first month free: http://www.clicknewz.com/995/hostgator- ... r-a-penny/
HTH