do you have access to some power tools, a friend that is a wood worker perhaps? this project is not too hard, if you have a dremel and a belt sander it will very quickly. if you have any type of sander it can also be done.
pry off the plastic scales, pick out the wood you want, there are a huge number of exotic woods available, look them over, you might find something that you really like.
i took each handle slab, used them to mark the wood slabs and cut out the wooden slabs, i used the sander to shape the slabs some, i used oak to rehandle a GAK. once you have the shape you want, then mark the protrusions with a grease pencil, and transfer to the handle slabs, make cutouts with your dremel, then epoxy the slabs onto the knife, i do this with the blades open, i finish sanding and staining the wood, and you are done. takes a couple of days use long setting epoxy as it tends to be stronger rather than the 5 minute stuff.
here is a guy that has some great looking handles, check out the link to his site:
http://webspace.ship.edu/mbyoh/Yohsak.html
i have some jigged bone i want to try next, if i ever get the time.
have fun
alex