If, as an end user, your IP address is on the Spamhaus PBL, you can have it removed yourself simply by submitting a request online.

If packet filters are used to block 25/TCP, you have to request that your ISP unblocks it, hope that they do, and then wait for them to actually do it.