Tom's Root Boot Rescue Disk is avaible at http://www.toms.net/rb/. Create this floppy and a FAT floppy with a static version of testdisk and the TermInfo file for linux terminal (usually found at /usr/share/terminfo/l/linux)
mount -t vfat /dev/fd0 /fl export TERMINFO=/fl cd /fl ./testdisk /log
Because this second floppy filesystem is FAT, it's easy to get the log file generated by TestDisk.
You can try to use Paud floppy. It's based on a kernel 2.4. http://paud.sourceforge.net/
I haven't finish it but you can find a script to create it.
TestDisk home: http://www.cgsecurity.org/testdisk.html.
Christophe GRENIER grenier@cgsecurity.org