Man, that subject line sure caught my attention.
Friction fire is my favorite of the primitive skills. Your wood combo is the most important part of your quest for fire. I like ERC for a board as Jamie suggested. Also had very good luck with Paw Paw and Poplar. I like to use a Northern White Cedar spindle, but the board and spindle can be of the same material with great results. Just keep all material nice and dry
A proper notch is also very important. Too big, and the dust cools to fast, too small and it doesn't collect and build up well. Make sure the point of the notch meets the center of your hole that the spindle creates. I like to also enlarge the bottom side of the notch, so that it is larger on the bottom than the top. This shelters the dust and allows it to heat up better.
Make sure you are using some type of lubricant between your handhold (made of a hardwood, or stone) and the spindle top. I usually just crush up a leaf and stick it in the socket.
Start off slow with good long trows of the bow. Slow and Steady at first, then gradually pick up speed. When you start seeing fair amounts of smoke, add pressure and more speed. Keep going even if you think you have it, and don't stop until you are completely exhausted. Most importantly BREATHE. I see when I teach people, that often they hold their breath. This is an aerobic effort, you will need to keep breathing.
Another thought, start with the hand drill. Same principles, but far simpler. Horseweed on ERC is my favorite combo for that.