MWP0004 :
I've been very happy with my XFX RX480 8Gb. Some people will tell you that 8Gb is overkill, but I stuck to my stubborn ways and went with it anyways, and have encountered no issues with new games at 1080p ultra @ 60+ fps.
If the budget allows, I'd definitely spring for the 8GB model, since it doesn't cost much more than the 4GB model, and some games have a nasty habit of eating VRAM for breakfast, then not relinquishing unused VRAM when it doesn't need it (cough shadows of mordor cough).
Something that's considered overkill now, will become just adequate in a couple years, give or take a couple years, depending on use case scenario.
XFX coolers are also definitely better than they used to be. I'd take the gamble between XFX, ASUS, MSI, or Sapphire Tech for RX480's. As a hobbyist overclocker, the Powercolor and Gigabyte cards are just not trustworthy enough.