Как привязать домен к хостингу и настроить DNS для работы сайта?

Какие существуют способы привязки доменного имени к хостингу? Как изменить NS-серверы или добавить A-запись? Сколько времени обычно занимает распространение настроек? Что делать, если сайт не отображается после настройки? Какие типичные ошибки допускают при привязке домена?