El A10 5800K es ligeramente mejor en rendimiento y algo mejor de tarjeta grafica integrada. Y viendo los precios... no hay ni un motivo para decantarse por el A8 5600K.
En estos equipos AMD APU el poner memorias de mejor velocidad mejoran ligeramente el rendimiento de la integrada en 3D (te comerá ram del PC para funcionar, y la velocidad de esa ram le afecta un poco), si puedes subir a ram 1800 o 2100 puede ser interesante, aunque el rendimiento que dan es poquito (juegos en bajo/medio 720p 30fps es lo habitual)
De todas formas los APU tienen 2 inconvenientes, las placas base FM2+ te van a dar poca mejora futura, no hay CPUs claramente superiores para darle un tirón de vida mas, y la otra que si piensas poner una grafica dedicada buena para jugar acabas de tirar el 20% del precio del CPU al cubo de la basura mientras tienes un CPU 4 cores flojete.
Todo esto te lo digo sin saber el uso real del equipo, cosa que sería ideal saber, y dejando caer los tiros mas o menos por lo que estabas mirando que son esos AMD APU.