You should at least give Atlanta Butlery a try http://www.atlantacutlery.com/webstore/Home.aspx. They're a couple miles from my house and have a pretty good supply of different types of knife making stuff. they carry scales and blocks of several types of woods.

As for exotic woods, listen to the guys up there.