Se você atualizou seu firmware desde a remoção do recurso 'Other OS', então não há um modo oficial de instalar o Ubuntu (ou qualquer outra distribuição Linux) no seu PS3.
Havia um SDK não oficial lançado para o PS3, o que possivelmente permitiria que você restabelecesse o recurso, mas não tenho certeza de possíveis problemas legais, por isso não vou vinculá-lo aqui.