Try any tree but the pines and let us know how it turns out.
Here is some that I have tried in my area.
Try for your soft woods first, If you do not know what you look for in the dead stuff cut some fresh and then carve and split and make up your set and then let it dry a few days. then cut you divit and then start drilling to see how dry your wood is. If you see smoke in 10 seconds or so then cut your notch and drill some more and spin a coal out.
The thing is get out there and make the bow drill set up and practice it and try it out. when I try a new wood I make the spindle and the hearth wood out of the same wood and then mix and match the spindles on different heart woods.
It will give you a great idea on how easy ( using softer woods or how much more spining( using med. to hard woods) is done to creat your coal.
If you are going to try and use a wood bearing for your first bearing I highly suggest you cut a fresh green piece form hard wood ( it will be less friction on the top of the spindle) put some grease in the divit and or a some type of lube that will help in being as friction free as possible, later on you can use other bearings that you fine or make. like antler, bone, or even a rock.
Also mark the spindle and the hearth wood too so you know what you used.
Hope this helps ya.
Bryan