Nearly all hosts short of colo or a dedicated server (and some of them too!) will have a blanketed "Unsolicited Mail" clause in their TOS. You will probably need to colo a server or find a dedicated host that does not impose those restrictions.