購入直後でまだ何もしていない PS3 でも、
ファームのバージョンを v1.60 にあげるだけで
本体設定メニューに
・「他のシステムインストール」
が現れることを確認しました!
選択すると HDD 領域が必要、みたいなことを言われますが
そのままメディアの検索に進みます。
(関連: PS3 Linux きた!v1.60ファームで起動改良!)
Linux のインストールや起動に HDD 分割は必須ではなく、
DVD/CD-ROM や USB メモリ、USB ハードディスクへのインストールと起動が
可能でしょう。