Start with a socket 370 motherboard with the intel i810/i815 or VIA Apollo PRO 133A (VT82C694X) chipsets and add 700 to 1100 Mhz of coppermine pentium 3 into the mix. Sprinkle 256 to 512Mb of SD-RAM into the mix, nothing more, nothing less. Season with a 20 to 80GB IDE HDD or a CF/SD to IDE adapter, according to taste. Bake in your prefered PCI sound card - Yamaha DS-XG, Creative LIVE!, 128 PCI or Aureal Vortex, then carefully add the Voodoo 3 on top.
Perfect hassle-free V3 recipe.
If you like the taste of ISA sound or would like to dabble in some late DOS flavors, go for the Apollo PRO 133A or 133T chipsets. Motherboards with the VIA chipset usually come with one ISA slot as opposed to the intel 810/815 witch only offer PCI.
Slot 1 boards are fine as well, as long as you stick to the rated 100Mhz FSB. And for a Voodoo 3 it's perfectly fine. Overclocking old hardware is never hassle free, and slotkets are a pain in the butt (and wallet) . Socket A builds are good as well, but stick to KT133A, KT266 or KT333 mainboards. Anything newer has 1.5V only AGP and your voodoo 3 won't run in them. You can pair these boards with a thunderbird Athlon or Athlon XP, but be weary, fast socket A builds require power supplies with strong 5V rails, and you can't get them new. You'd have to source an old working unit and have it recapped, making this route not hassle free.
That said, a 1-1,3 GHz Athlon + KT133A will run great with any 300w 80+ PSU, even modern ones, so you can consider it hassle free, but for simplicity, availability and budget friendliness I'd stick with socket 370. Most KT133 boards also provide an ISA slot.
Super Socket 7 is also a good match for a voodoo 3, but it will not bring out the card's full potential. They are expensive nowadays, and you'd want to use a K6-2+ or K6-III clocked as high as possible to hold the v3 back as little as possible. That said, later 98-99 games will still be a lot smoother on socket 370/socket A.