I tried out some of the OC settings suggested by others in this thread, and successfully dialed in an 1150/545 OC at stock voltage. In 3DMark Time Spy DX12, this beat my reference 980 Ti by 7%, and came within 7% of my reference 1070. And it stayed under 65C, which is way below what a typical 1070 or 980 Ti will hit. Pretty impressive for the price, to say the least.
I tested the original R9 Fury Tri-X early on, and frankly wasn't entirely impressed. It was suitably fast, beating the GTX 980 in just about everything, especially at 1440p, but it had terrible coil whine, very little OC headroom (1060MHz was the limit), and at that time, no VRAM overclocking capability.
If anything, this Fury Nitro is "over"-cooled. Clearly, there's headroom to put the Nitro cooler on a Fury X, and yet AMD hasn't allowed it, for whatever reason. A $600 air-cooled Fury X, launched in June 2015, would have given the 980 Ti a serious run for its money. Instead we got the complicated, overpriced liquid-cooled model.
And with Vega half a year away, AMD could re-tool Fury X today as a $400 air-cooled card and attract a lot of GTX 1070 shoppers. But no, AMD's going to let these capable GPUs languish, slowly disappearing from virtual store shelves, with nothing to replace them.
Anyway, to anyone lucky enough pick this card up for $300 or even $350, you're getting quite a deal!