この記事は速報です。
現在試行段階で一応出来ました。

リカバリディスクを作成する方法は2つ有ります。
現在ネットにある方法は全て
LionをAppStoreからダウンロードして
Lionインストールをする前に、
インストーラからLionを抽出する方法ですが、
インストールしてしまうと、Lionのインストーラは削除され
リカバリDVDを作成できなくなってしまいます。

しかし次の方法で、
Lionインストール後にリカバリDVDを作成することが出来るようです。

Macをoptionキーを押しながら起動
RecoveryHDを選択し起動
ディスクユーティリティを選択
Apple Base System　的な物を選んでディスクを作成
DVDなどに焼く。

リカバリDVDの完成。

あとはMacからターミナルでリカバリ領域を削除。
参考：http://mag.torumade.nu/?p=2437

パーティションが5番目になってしまっていた
トリプルブート環境のWindowsなども起動可能になるはず。