Com o preço do dólar alto, com menos de 800 reais você só vai comprar

lixo.

Evite processadores fracos e defasados, tipo 4 alguma coisa.

Não compre celulares de 2 GB de RAM, os apps estão cada vez mais consumindo uma ram violenta, e você vai passar nervoso.

Avalie bem a necessidade da memoria de armazenamento, pois um celular com 32 GB's é recomendado apenas para quem usa o básico do básico, armazenando poucas coisas e evitando instalar jogos por exemplo. Se optar por um cel com pouco armazenamento, escolha um com entrada para cartão SD.

Um celular aceitável hoje em dia não sai por menos de R$ 1.000 reais, a não ser que você importe ou consiga por sorte achar algum em alguma "flash sale".