Useful Links
Here is a list of useful links I have gathered over the years
Spam
Here are some of the more well know spam blacklist companies, you can use these links to check if your IP address has been blacklisted.
Spamhaus
Barracudacentral
Spamcop
You can your the link below to check most of the more popular blacklists all in one go
DNSBL
Some companies run some very stick spam filets on there email addresses here you can apply to the companies bleow to add your self to there bulk sender allowed list.
Yahoo! Mail Bulk Sender Form
AOL Mail Bulk Sender Form
UPDATE
For BT / Yahoo you can call a UK land line number 0808 1004332 which goes through to a UK call centre for the BT SMTP security team. They should be able to remove the blacklist for you (If you get somebody nice)
Network Tools
MX lookup
This test will list MX records for a domain in priority order. The MX lookup is done directly against the domain’s authoritative name server, so changes to MX Records should show up instantly.
LINK
Who is
DNS registration lookup tool
LINK
DNS and IP lookup
A large collection of very useful DNS and IP lookup tools.
LINK