Well, I got a Radeon 7850 2GB atm, and runs smootly ~80 fps@ 1080p.
So you would probably get away with a Radeon 270x, but AMD's are kinda hard to get atm, thanks to cryptocoin miners, from Nvidia, you can get something like a GeForce 760.
But mostly depends of your budget, and your current PSU.