Yo cogeria el i5 6500 para notar un salto en condiciones y sobre todo de cara al futuro, el i3 te podria valer pero pasar de un micro de 4 nucleos a uno de 2 no lo veo, aunque este rinda algo mas.
La frecuencia depende de si vas a hacer oc o no, si no lo vas a hacer es un dato que no va a afectar al rendimiento del equipo, si vas a hacer oc tienes que poner una placa con chipset z170 o z270 y una frecuencia de memoria de 2400mhz minimo, junto a un procesador que tenga la "k", si no vas a hacerlo pues te vale cualquier placa y cualquier memoria, algo barato.
Con 8gb tendrias mas que de sobra teniendo esa grafica, luego si amplias de grafica a una mas potente ahi si te podrias replantear cambiarla para juegos mas potentes.