Я тоже скачал игру через стим, тоже пишется, что версия английская, но субтитры все русские)
Проверь, в папке C:\Program Files\Steam\steamapps\common\fallout new vegas enplczru\Data
должен быть файл FalloutNV_lang.esp. Также он должен быть подключен в FOMM'е или, на худой конец, в стандартном лаунчере.
Если нет его - держи:
FalloutNV_lang.rar