В принципе дерева предлагается очень много, последние несколько лет можно даже сравнить с каким-то помешательством. Вы в гугле время от времени задавайте выше сказанное, а также "окаменевшее дерево" (результаты будут разными). Предлагаются в основном как раз вас интересующие вещи - фрагменты, темной окраски.
Интернет-аукционы длятся обычно несколько дней-недель, поэтому надо регулярно шерстить в гугле.
Цены, правда, вас наверное удивят: чаще всего встретите цену в районе 20 долларов за кг а то и все 50.
Пара примеров:
http://moscow.olx.ru/iid-40216462http://freemarket.kiev.ua/message/344769.htmlНо встречаются и вполне разумные предложения, напр. в Челябинске предлагалось дерево по 2 доллара за кг, а здесь вообще за 10 р:
http://24sell.ru/c448-80221.htmlОчень много интересующего вас дерева (темно-окрашенные разности, нередко с кристалликами кварца) на Украине, на Донбассе. Есть также и в других регионах - Львове, Тернополе и др. Но цена будет скорее всего неприемлима.
Например, здесь предлагаются фрагменты любых размеров, но по 20 долларов (цена была заявлена при личном контакте):
http://freemarket.kiev.ua/message/499840.htmlПри этой цене еще и ваша доставка

На самом деле горы деревьев хранятся во дворах и складах многих "предпринимателей", ждущих ло... пухов, которые купят их за хорошие деньги.
Но есть хороший вариант, поищите по фирмам, торгующим камнем для ландшафтного дизайна. Очень высока вероятность, что вы найдете дерево по низкой цене. Иногда можно найти даже по цене строительного или отделочного камня, по крайней мере фрагменты интересующего вас размера.
Также не исключено, что и в вашем регионе можно найти самому дерево. Нужно только поискать: в литературе, инете, музее, на форумах палеонтологов и тд.
А вам дерево для каких целей-то? Окаменелое дерево дереву рознь, есть и пиритизированное дерево, есть с высоким содержанием железа, кальцита, сидерита и др, не только окремнелое.