Когда освобождается домен?

В разных зонах от Expiration Date до освобождения домена может пройти от месяца до почти двух - читайте пункт регламента об освобождении доменов либо у регистратора домена, либо у администратора соответствующей зоны.

А как лучше поступить, чтобы не пропустить освобождение домена?

Может есть каки-нибудь сервисы, которые проверяют домен и если он свободен, то регистрируют его?

http://www.nic.ru/dns/service/back_order.html

Там надо договор заключать. А я вообще из Минска. Может как-нибудь попроще можно?

Договор – оферта.

Только с переводом денег у них заморочки.

У других регистраторов должны быть аналоги сервиса.