When doing an MX lookup on mxtoolbox.com for a non-existent one, I get:
"Sorry, we could not find a namesever for 'mx.something.example'"
I guess that that should read 'nameserver' :)
Update: As of Feb, 5th 2009 the MxToolBox Forums have moved to http://community.mxtoolbox.com/forums