I have used it once. It is abundant in my area as well as oak. I used it on pork and thought it was very similar to live oak which in my opinion is more a beef or goat cooking wood. It has a strong smoke flavor similar to oak and a little goes a long way, too much (like in my case) and the flavor has a bit of a bitter taste. I liked it but since I heat th house with oak I have pleanty of that around for cooking...I should try it on beef someday though.
It burns pretty hot and leaves little ash. Heat held pretty consistent on my log smoker.
What are you planning to cook if you use Madrone? Do you have manzanita available by chance?