I have a few ideas you could go for to get round this:
1) You could create a PHP etc script to send the emails out (as Btcc22 said) or buy one such as: http://www.raizlabs.com/software/mai...troduction.asp
2) Upgrade / move to a VPS or dedicated server where you are allowed to send as many emails as you wish on your own systems
3) Go with an email sending company that you pay to send emails (average 1.5/5p per email)
Ya id speak to your provider, sometimes they have limit's set globally to prevent spammers, but if they know what kind of site you have they might understand and allow it, speak to them, if they wont allow it check out another host or a VPS goodluck!
http://www.caperhosting.net - web/shells/ircd/shoutcast hosting!
Live Chat sales/support on website
WHMCS billing system and client login
CaperHosting.net We care about everyone!