Cambiaría el receptor no sólo en busca de más (o mejor) potencia, sino que además en términos de mejor conectividad (nuevos formatos inclyendo HDMI 1.4), nuevos formatos de sonido, mejor procesador de video (escalado incluído), etc.

Con presupuestos "limitados" una buena opción es el Onkyo TX-SR608 (550 euros en Supersonido) o el TX-SR578 por 500 euros. Échales un vistazo a ver que te parecen, creo que son una muy buena opción.