Black linen micarta!! Not too expensive and polished nicely w/o much work. jantz, texasknife makers supply, kovals, K&G all sell micarta, black, red, dark red, black and green, all different sorts of color choices! Kovals had the most colors available and pics of the colors online.
You will need drill press, vise, files, clamps, sandpaper, preferably shop rolls for hande shaping, epoxy. For polishing, get a power hand drill, buffing wheel, 1 or 2 of them and the converter to make the buffing wheels go into the hand drill. Also, get some polishing compounds, other guys can suggest what types. Or you can take a chunk of leather, like an old belt, charge it with polishing compound and use this to polish the handle.
Basically, drill the handle material for the pins, you can use old nails for the pins or order pinstock from one of the aforementioned places in the size you need, epoxy the handle slabs to the tang, put pins thru and let set for 24 hours. then you shape the handle with sandpaper, files, etc. You can also shape out the handle before attaching, just dont remove too much!! Jigsaw, bandsaw or even hand saw works well for this; trace around the handle with a marker so you can see the outline, then cut on the outside of the magic marker line, giving you some leeway. Let me know if you need more help!!