Mail servers question

Hi
Not sure if this is the correct place to post! But… I have a mailing list of 1000+ people, all address’s legally required through johnnypanic.com and xtaster.co.uk My ISP is oneandone.co.uk and they practically block port 25 by only allowing you to send 10 emails every 15 minutes or so. No good for me! Can anyone point me in the right direction on how to send bulk email without being accussed of spamming! PM if you want.

Thanks

Andy