Power on the (4 year-old) PowerBook.
Insert the Debian CD.
Hold down the C key to boot from CD.
Follow standard Debian installation.
Done. Wow. After all of those howtos I was reading on installing Debian (and other distros) on a PowerMac, that was really, really simple.