Não há questão de legalidade. O licenciamento do software no Ubuntu não restringe o hardware no qual ele pode ser instalado. As únicas restrições são técnicas (o seu computador tem a mesma arquitetura, o sistema de inicialização é tratado normalmente, etc…).
Você não disse qual iMac você tem, mas se é uma máquina PowerPC, pode ser mais problemático, já que as versões mais modernas do Ubuntu não são tão bem suportadas no PPC. Além disso, alguns aplicativos são altamente dependentes de otimizações x86 e podem não estar disponíveis no PPC (dependendo do que você deseja fazer com a máquina). Para uso básico, você deve estar bem, no entanto.
Se é um novo iMac da Intel, é claro que ele deve funcionar melhor e você poderá fazer mais com ele.