You have to play within the rules that the owners and operators of LL/TGP's set forth. If they blacklist a host, you can either change hosts or not submit. It's really just that simple...it's their pages, their traffic, their rules, and if you don't like it, don't submit.
Complaining will get you nowhere...there's good reasons for blacklisting certain hosts, etc. I've had to do that on my TGP, because of the sheer quantity of cheaters coming from one host. Do innocent people get blacklisted, yep, but that's not my problem.
The question I have to ask though is, why are these people so married to their hosts? I've changed my host a bunch of times...mainly because of upgrades, etc, but it's not a biggie to change. Or, just pay for a second hosting account. LL's don't burn that much bandwidth, even a cheapy account at a place like dreamhost could cover your needs and you could use that to submit.
Honestly, you either want to play by the rules or you don't...this isn't rocket science and complaining will get you nowhere, well, it might get you on a few more blacklists
