I split the ubuntu-rescue-remix metapackage up into two parts. If you are running a desktop version of Ubuntu/Kubuntu/Xubuntu/Edubuntu, you don't need the live cd components to be installed on your system.

Install the ubuntu-rescue-remix-tools package instead.

Here are the apt lines for Hardy:
deb http://ppa.launchpad.net/arzajac/ubuntu hardy main
deb-src http://ppa.launchpad.net/arzajac/ubuntu hardy main

and for Gutsy:
deb http://ppa.launchpad.net/arzajac/ubuntu gutsy main
deb-src http://ppa.launchpad.net/arzajac/ubuntu gutsy main

You will need to enable the universe and multiverse repositories to install the ubuntu-rescue-remix-tools package.