IP address blacklisted

Spamhaus has a decent method of pulling your ip off their blocked list. Is your ip/broadband new to you? Or have you had it awhile? Some of those blacklist entities charge a fee to remove your ip. Others, like Spamhaus, have a standard method of dealing with folks who just got a new ip that was last used by someone doing email blasts. Heck, just tell T-Mobile you want a new public ip address because the one you got is on SPAM blacklists and the blacklister wants paid to remove the block. Should take ten minutes....