Не надо рассказывать сказки про жадных нотариусов в маленьких городах. Тариф вознаграждения услуг нотариуса по всей стране единый и установлен Налоговым кодексом РФ (п. 22 ст. 333.24):
близкие родственники - 0,3% стоимости наследуемого имущества;
прочие - 0,6% стоимости наследуемого имущества.
Кстати, если правильно выражаться, это не вознаграждение нотариусу, а "государственная пошлина за совершение нотариальных действий".