Install Linux

Allow booting from CDEnter the BIOS configuration by pressing Fn+F1 during boot. Make the CD boot before the hard drive.
Install linux from CDBoot from the first Red Hat 7.1 CD. Do the default graphical install (just press enter at the first menu). I did a "Laptop" install with manual partitioning. Leave the suspend to disk partition and the Windows partition alone. Give the free space to linux. I made a 4GB partition for / and a ~10GB (the rest of the disk) for /home. I told it to mount the Windows partition (listed as FAT32) on /win, which worked fine. Do not have it boot to X, it won't work until the NVIDIA driver is installed. Contrary to earlier versions of Red Hat, PCMCIA works fine. Lilo is put on the master boot record and has an entry to boot Windows. We'll have to move lilo in the next step.
Fix lilo and suspend to diskIn order for suspend to disk to work, the suspend to disk partition must be a primary partition, and the master boot record must not contain any boot loaders. So, boot with the WinME boot disk and run fdisk /mbr to clear lilo out of the master boot record (N.B.: do not use the fdisk on the suspend to disk floppy for this, use the fdisk on your Windows boot floppy). Edit /etc/lilo.conf to put lilo on /dev/hda2 (see my /etc/lilo.conf), rerun lilo. Use fdisk to make the linux partition that contains /boot (the 4GB / partition for me) active. Now test suspend to disk (from the console, X isn't working yet, and suspend to disk from X does not work with the current NVIDIA driver) using Fn+A. After suspending if you boot from a floppy you'll see that the suspend to disk partition is now active. If you boot from the hard drive it should restore from disk and then restore the linux partition's activeness.
Set hard drive to use DMAI followed instructions from Joel Wijngaarde. Test your hard drive speed using hdparm -T -t /dev/hda
It will take a few seconds. If you get a low speed (I got 4 MB/s), the drive is not using DMA. To enable DMA add this line to /etc/rc.d/rc.local: /sbin/hdparm -d 1 /dev/hda
With this fix I now get 17 MB/s.
Apparently there's an easier way to enable DMA: uncomment the USE_DMA=1 line in /etc/sysconfig/harddisks.