Подойдут и третья, и New Vegas, они достаточно современны. История сеттинга в обеих узнается без проблем благодаря обилию персонажей, готовых ответить на многие вопросы, хотя огромное количество пасхалок (отсылок к первым двум частям) останется вне вашего понимания. По стилистике они кардинально отличаются, "Вегас" ближе к вестерну, его события разворачиваются в пустыне Мохаве, в то время как третья часть охватывает окрестности Вашингтона.
На мой взгляд, New Vegas все же превзошел своего предшественника. Они довольно разные, как я уже сказал, но DLC к "Вегасу" куда атмосфернее и содержательнее, это решает.
Если вы нормально относитесь к двухмерной графике - то с Fallout и Fallout 2, конечно же. Если же она вызывает у вас отторжение - то с Fallout New Vegas. Эти три части лучшие из всех пяти игр серии согласно не только моему личному мнению, но и мнению большинства игроков.