Blacklisted Oh No! - More reliable email

I've had email issues for about 1.5 years.  Often times when sending email to a new contact my email doesn't arrive in their inbox because it gets put in their spam filter or doesn't even reach their inbox at all.

At a party this summer I spoke with some network guys who suggested googling email black list and checking to see if my domain was black listed.

The first hit returned mxtoolbox, and a search for my domain did show I was listed once :(
http://www.mxtoolbox.com/SuperTool.aspx?action=blacklist:davidsilvasmith.com

Clicking on the entry I was taken to the listing website which had a button to whitelist myself.

198.173.106.90 was found in NOMOREFUNN!
no-more-funn.moensted.dk -> 127.0.0.7
31/03/02 importet from fiveten after SPAM

Checking back a day later, my domain was no longer listed, and now 2 months later, my emails seem to be getting through to recipients.