Yes you should. Over the past year or so I have found Japanse cherry, bulletwood (massarnduba), Sapelle, Tigerwood, Santos Mahogany, Wenge, Ipe, Merbau, Acacia and Meranti in addition to more common domestic woods.
It is hit or miss but there are two locations close by so I make it part of my weekend routine, while there I also find a pile of other stuff I need at bottom dollar prices. One place knows me quite well and gives me crazy low prices when something is not marked as they know I repurpose it into art/jewellery.