Se vc não tiver preferência por Nvidia ou AMD e puder gastar mais 100 reais, na Kabum tem uma RX 480 8Gb da PowerColor por 900,00 em promoção. Apesar de não confiar muito na marca PowerColor, o preço está bom. Se interessar, convém dar uma pesquisada sobre a placa.
Às vezes tem promoção de GTX 1060 6Gb tbm que ficam abaixo dos 1000 reais, mas vai de acompanhar sempre esses sites pra ver quando tem e conseguir pegar. Claro, se puder gastar mais que 800.
Edit: tem que procurar direto na kabum, o link da promoção fica bugado aqui.
Sei que passa do seu orçamento, mas na pichau tem GTX 1060 6gb por 949,00: