Pode haver algumas versões antigas do Ubuntu que funcionarão com seus computadores antigos, mas eu recomendo que você adquira um Mac mais recente que possa executar o software mais recente. Encontre um modelo que você goste e, em seguida, procure no Google dicas e truques para uma instalação perfeita do Ubuntu. Todos os Macs (tanto quanto eu sei) são capazes de rodar o Ubuntu, mas os sinos e assobios podem não funcionar perfeitamente sem um pouco de trabalho, a maioria dos quais já foi feito antes, e documentados.
Em conclusão, encontre o Mac que você quer, o Google por perto e aproveite-o.
Nota: Você pode achar este guia útil, embora o rEFIt não seja mais mantido (embora ainda funcione bem)