Поставил rdate.
Пробую

/usr/local/sbin/rdate {0-7}ru.pool.ntp.org 

И вижу что сайты очень часто не отвечают. 

Порой подвисают, потом говорят
rdate: Could not connect socket: Operation timed out

Порой говорят reject

И может один из 50 раз проходит удачно.

Как же так жить? Или может у меня что то настроено не так?
Какие службы вы используете и на сколько надежно работает?

Попробуйте Network Time Protocol (NTP).

Хоббит,
1. ставите ntpd, по не запускаете, это важно
2. смотрите, какие ntp серверы прописаны в конфиге ntpd по дефолту (они почти всегда доступны), при помощи ntpdate выставляете правильное время
3. запускаете ntpd

Именно в такой последовательности. Ntpd помимо того, что периодически опрашивает другие ntp, еще и сам каким-то очень хитрым образом следит за систаймером, но в момент его запуска время должно быть выставлено правильное, иначе некоторое время будет скакать от +разницы до -разницы между систаймером и точным временем.

Так и сделал.