Eu tenho as duas CPUs em duas máquinas diferentes.
O disco rígido A8-5600k, com 8GBRAM, 240GB SSD e 2TB. Ele roda o Ubuntu 13.04, sem problemas. (HD 7560D).
A máquina i3 tem as mesmas especificações que você listou. Também não há problemas com 13.04.
Eu recomendaria o A8, para melhor desempenho e processamento mais rápido.
Usamos o i3 para uso diário e o A8 para edição de vídeo, e estamos muito felizes com isso.