É possível sim, e existem até algumas distribuições próprias para isso, como a Yellow Dog, mas na teoria. qualquer distro compilada para arquitetura PPC deve funcionar no PS3, inclusive a Sony a um tempo atrás até estimulou isso, desenvolvendo patches para o kernel utilizar melhor os processadores Cell. Até mesmo no PS2 é possível instalar Linux, mas apenas nos modelos "tijolão" com suporte a HD.
O maior dos problemas do PS3 como foi relatado, é a limitada memória do console, são apenas 256 megas.
É uma memória extremamente rápida em comparação às DDR 2 que a maioria dos usuários utilizam, mas mesmo assim, o sistema usará muito a paginação no HD, não sei se seria interessante o uso como um desktop.
E também a Sony não oferece drivers nem maneiras de um sistema operacional que não seja o dela, utilizar a placa de vídeo com aceleração, ou seja, pode ser que até mesmo para rodar um vídeo comum o sistema tenha problemas, jogos pesados então estão fora de questão.