This may be old news to some, but it's new news to me...
According to this article, PS3 will ship with Linux as IBM ( see this article ) has already got Linux working on the new Cell processor. This port to Cell is already on it's way to being commited into the mainstream Linux kernel tree.