Buenas,
Ya he solucionado el problema, me he pillado un modulo de ram de 2gb ddr2 por 30€ (total, 4gb ram) y ahora me va de fabula el Heroes, tan suave como el LoL. Eso si, a calidad baja claro.
Lo pongo por si alguien se encuentra en una situacion parecida a la mia con un pc tan humilde, esta es la solucion mas economica posiblemente. En mi caso era la ram que no podia con el heroes, windows 7, antivirus y team speak activados con solo 2gb de ram ddr2.
Gracias por los comentarios, un saludo!