Kyav

Eu recomendo que você compre uma fonte boa, pois posteriormente você poderá reutilizá-la para qualquer upgrade que você fizer. Todavia, recomendo que compre mais memória RAM também, talvez colocar um 2x4GB ou 2x8GB e um SSD Kingston. Isso otimizaria bastante o seu uso no dia a dia e são peças que podem ser usadas em qualquer upgrade posterior, como dito antes.

Agora se o seu foco são os games, eu recomendo a compra de um kit Ryzen 3 3200g ou um kit Ryzen 5 3600g dependendo da sua renda e uma rx580, é um kit não muito caro e que roda alguns jogos se você não se importar em rodar não rodar tudo no ultra 60 fps. Sem se esquecer, é claro, de comprar a fonte nova para não acabar explodindo o seu setup. 

Nesse caso eu compraria o pente de 16GB e aproveitaria os 20GB, dedicando um pouco mais de RAM para o vídeo integrado do que dedicaria com 12GB.

Sim. Ambos tem a mesma função, sendo o único diferencial a velocidade e capacidade de armazenamento. Com o HD sendo mais lento que os SSD, porém com mais memória.

Isso depende bastante das coisas que você vai usar no seu pc.
Todavia, ter 16GB de ram é ótimo e faz grande diferença, principalmente com dual channel ativo. Logo, eu recomendo sim você dar esse upgrade, porém não espere mudança em fps de jogos ou coisas do tipo, mas vai dar uma boa otimizada no seu pc e acelerada (ainda mais que você já tem um SSD), principalmente se for de um clock alto.
Vale a pena se você quiser algo como: Abrir mais coisas ao mesmo tempo ou rodar programas mais pesados como jogos ou programas de modelagem 3d, evitando travamentos e coisas do tipo. 

E mais, com esses 16gb ram você poderá dedicar mais memória para a sua intel graphics, aumentando bastante o desempenho de alguns jogos.

Cara, como tu ta indo atrás de peças usadas de praticamente o mesmo valor, acho difícil ter uma opinião concreta já que cada vendedor vai aceitar uma pechincha diferente. Assim como você disse alí, pelo preço que você ta montando um am3 você pode achar alguém querendo vender o 1155 e assim por diante. Acho que seria bom você procurar as peças específicas e comparar pra cada anúncio encontrado que seja custo-benefício.

Todavia, pelas minhas pesquisas pra montar esse pc eu achei diversos anúncios onde o 775 estava mais barato, portanto optei por usar ele. Mas cada caso é cada caso. Boa sorte nas suas pesquisas.