Скажите, как правильно: "пользователь словаря" или "пользователь словарем" и почему.

Из предложенных вариантов предпочтителен первый. Слово _пользователь_ управляет родительным падежом.