Hola,
En la Hero y demas terminales android(Si no me equivoco
, al menos la Magic) puedes colocar imagenes de 640x480 sin ningun problema.
NO se si lo haces, pero el cuadro verde lo puedes redimenzionar(arrastrando una de las esquinas) y agrandar para que te ocupe toda la imagen.
Asi las imagenes conservan su calidad.
Espero haberte entendido bien,
SAludos