EDIT: if you are working from IPs that may not be clean (and in an IPv4 world thats prob true) many DNSBLs will work with you to remove your ip's from their lists if you are actually nice and polite with them. Just check your IP's before your set up your network so they have a heads up that someone will be on the other end of any complaints.
That has always works for me.