This is a tough one - in many cases you won't even get bounceback because your email will get silently dropped - you need to watch dynamics of Open Rates, especially across same domain like AOL, HOTMAIL etc.
Last year when myself and some other people were considering starting email marketing company we've identified threat of being blacklisted - by chance or not the biggest threat to business. There is no easy cheap solution to this problem. What I can suggest is as follows:
1) don't try any "tricks" trying to bypass filters - if or when noticed this would work against you
2) there were some cases in the USA when big email marketing companies forced companies that operated black lists to get themselves removed - now this is costly and will generate bad PR - I suggest you identify people who blocked you and talk to them to find out more deatils, explain the situation etc
3) moving ISP is a short term solution - as you get more and more business you will find that you get blacklisted - either your clients had bad lists or intentions or something just gone wrong.
You may try talking to whoever blacklisted you AND your ISP to try to make latter show that they banned/cancelled account of whoever did anything improper before to warrant un-blocking.
Anyway to cut long story short - if I were you I'd try to be reasonable and make bet on solutions that avoid litigation. I am not a solicitor but in my humble opinion at the end of the day its a decision for customer's ISP to block or not block emails - and send has no divine right to make customers receive these emails unless there is a clear contract showing that ISP is obliged to do that.
It would be nice if you could post what you've done and how it worked here to benefit everyone else who works in this area.
Problems with a shared email service provider, Jason Woodford, 9 Sep 13:01 We wondered if any email marketers are receiving "bouncebacks" alleging they are a known "spammer". We use a shared email service provider whose servers have been "blacklisted" by ...
Problems with a shared email service provider, Alex Chudnovsky, 9 Sep 17:16 This is a tough one - in many cases you won't even get bounceback because your email will get silently dropped - you need to watch dynamics of Open Rates, especially across same do ...
Problems with a shared email service provider, Russell , 12 Sep 15:06 > We use a shared email service provider whose servers have been "blacklisted" by various spamwatch websites. we are being "tarred by the same brush" and can't communicate with som ...