[AAUI comments removed - already answered]
One other note - RAM in those machines must be installed in matching-sized pairs, as it uses both slots for a 64-bit RAM bus. You can go up to 256MB or possibly 512MB total, but 128MB would be more than enough for Mac OS 9.x, 64MB plenty for 8.x, and 32MB probably about enough for 7.x.
I don't personally recommend running System 7 on those machines, as most versions tended to be quite buggy and crashy on PPC. 8.1 is what I would recommend for a low-RAM setup, and 9.1 if you have a decent amount.
I wouldn't bother with trying to build an HDI-45 to VGA adapter unless you enjoy that kind of tinkering. The HDI to Mac adapter cable and the Mac to VGA adapter are both around the ebays pretty regularly.
Or, the PDS slot can take
a couple of different video cards. The HDI-45 uses motherboard RAM for video, so it can be painfully slow, especially if you have no cache and / or are trying to browse the internet. The HPV card /edit/ and AV card / both have their own fast VRAM onboard, which will be a huge improvement.
Both the HPV and the AV cards have Mac 15 pin video connectors, so that's one adapter you wouldn't have to buy. The AV card
doesn't have onboard VRAM and so you're still stuck with slow main system RAM for video, but they're cheaper to find, and also have S-Video (PAL/NTSC) output and input.
/eta/ correction:
according to kan, the AV card has 2MB of VRAM onboard.
You will also need the right-angle PDS riser card (specific to the 6100) if that is not included. There are
G3 CPU upgrades for that PDS which take the place of the riser, and have a pass-through for a video card, but they are also getting hard to find these days.
I really don't think you'll need to spend a couple of hundred on this, if you're willing to hunt around and be patient. Once you have video at least, you should be able to boot from the CD you have there, or a floppy, and decide if it's worth pursuing beyond that.