Puedes buscar el TightVNC, que utiliza compresión JPG a la hora de enviar las imágenes y te permite elegir la calidad y el nivel de compresión.
Pero ojo, si le bajas mucho la calidad o le subes mucho la compresión no vas a poder leer una puñeta. De todas formas es un cliente ligerito y ahorra bastante ancho de banda.