O Asus UX31 tem alguns tópicos de Fóruns do Ubuntu, mas este parece destacar os principais problemas e contornar um deles. Multitouch não parece funcionar ainda. Suspender funciona se você seguir os SUSPEND_MODULES
hacks nas páginas posteriores.
O MacBook Air 4,2 tem uma página wiki detalhando o status atual do hardware. Ao usar o Wiki para determinar a compatibilidade de hardware, você deve verificar qual versão do Ubuntu ele está usando. Neste caso, está bastante atualizado, usando o Oneiric.
Existem alguns problemas preocupantes, incluindo a tela, mas o suporte da comunidade está lá. Existe um script que você executa e shazaam, a maioria de tudo parece funcionar.
Na minha opinião: provavelmente há um laptop por aí que funciona melhor do que os dois, mas, dada a escolha, o MacBook provavelmente envolverá o menor número de problemas após a primeira semana (de consertar as coisas). Se você precisar de USB3, no entanto (e você pode querer isso no futuro) isso pode acabar com isso.
Eles são ambos hardware premium com etiquetas de preço extremamente premium, então escolha com sabedoria.