Si el proyector tiene una resolución nativa de 720p no se verá mejor con señal de mayor resolución, por tanto un AVR que escale hasta 720/1080i será suficiente, si no se plantéa pasar a otro proyector HD.

Aclarar que el escalado de la imagen lo puede hacer también el proyector, a veces igual o mejor que el propio AVR si este no es de gran calidad en ese aspecto (y por ese presupuesto no lo será).