On a lower end of the hardware spectrum, my R9-270X is doing High+ decently. Chugs a big in very heavy spots, but 95% of the time it seems fine. (disclaimer: I'm not one of the "60fps or death!" folks. I thought Skyrim was fine at 40.... )
Oh, and everything I have is at the speed it came. No overclocking.
edit: I think FO4's hardware detection is a bit silly, though. When I first ran it, it suggested Ultra. I thought that sounded crazy, given that my system is a lot closer to the minimum specs than it is to recommended, so I just went with High.