さらに調べてみると、UbuntuやLinuxMint(Ubuntu Japanese Teamによる追加パッケージで日本語化できるらしい)では「Remastersys」という「現在稼動している環境をもとにLiveCDを作る」というツールがあるようです。「Remastersys」でググってみると、LiveCDのみならず、さらにLiveUSBメモリを作ったりしている方もいらっしゃるようです。
一方で、サイズの問題に関しては、Ubuntu系では「lxubuntu」というカスタマイズを前提にしたディストリビューションがあるようで、バージョン11.04でも５４９MBなのでカスタマイズの余地があります。こちらをベースにカスタマイズすると、カスタマイズしたもの（自作APLを追加したもの）もCD１枚に収めることができそうです。