If you need to find mx record for a domain you can use the NSlookup tool within Windows. This is often used when you are having problems sending emails across to a certain server. You can lookup their mail servers and see if you can ping them. The best test is to be able to telnet them on port 25.
I can show you that in a short tutorial. In my example below I am trying to get the mx records for the domain microsoft.com