Isso pode não ser uma solução completa, mas pode ajudar você, já que isso lhe daria muito mais do que 800 x 600. Eu tenho uma Retina IMac. Eu corro o Ubuntu 14.04 dentro do Vmware Fusion. Depois de ativar o suporte completo a retina no Fusion, posso configurar o Ubuntu para suportar 2560x1600. No modo de tela cheia, não é tão bom quanto a retina nativa com o OSX, mas ainda assim é tranquilo. Se eu configurá-lo para usar cerca de 1/4 da tela, ele realmente usa a resolução real "pixel". em tela cheia, tudo fica maior. Não é perfeito, mas é tranquilo. De todo o meu googling sobre o assunto, parece que são os drivers do Linux que não servem para suportar uma resolução tão grande / que muitos pixels. Eles estão trabalhando nisso.