Originally Posted by aliov_85
You need to add a record which looks like this (but with your IP address):
It typically takes 5 minutes with a lot of modern domain hosting firms; sometimes it takes place in seconds, sometimes it can take hours.
You test your DNS entries by looking on any DNS lookup page on the web (http://www.mxtoolbox.com/DNSLookup.aspx is one of many). Or alternatively from your command line you can check it at one of Google's DNS servers:
Hope that helps.
dig @126.96.36.199 www.yourdomain.com a