***Рыба сидела на дереве.***
Вероятно, сумасшедшая?

Что касается сути вопроса, то я сомневаюсь в наличии таких "записанных" правил. Хотя смысл при перестановках, конечно, разнится, но это уже на уровне нюансов.
Ограничения на перестановки, конечно, существуют, но они, пожалуй, прежде всего - чисто грамматические; нельзя написать, естественно, "Рыба сидела дереве на".
Ну и обычная история с фразами типа "Линкор вызвал порт" и "Порт вызвал линкор". Традиционно здесь, кажется, подлежащим считают первое слово...

Видел учебник для иностранцев "Порядок слов в РЯ". Кажется, если мы хотим что-либо подчеркнуть, сообщить новую, важную информацию, то ставим этот элемент в конец фразы.
Пример:
"Рыба сидела на дереве". Важно, сначала, что "на дереве" (не на столе), потом --- что "сидела" (а не жарилась), а уж потом --- что "рыба" (а не мясо).

Присоединюсь с ещё одним вопросом. В другом примере

Я люблю тебя.
Я тебя люблю.
Тебя я люблю.
Тебя люблю я.
Люблю я тебя.
Люблю тебя я.

изменение смысла и интонации гораздо заметнее. Почему?

+++Из других известных красителей этой группы распространена басма (индиго), которую получают из тропического кустарника индигоферы+++

http://www.passion.ru/beauty/color2/modern.htm

+++Среди натуральных красителей больше всего распространены хна и басма. Хна - высушенные и измельченные листья алканы, желто-зеленого цвета. Басма - серовато-зеленый порошок из листьев индиго. Используемая отдельно, хна дает рыжие тона, а вместе с басмой - разнообразные оттенки, от русого до черного+++

http://www.ameno.ru/krasota/main.html?page=article&cat=901&aid=132

но это же синий краситель?

В русской фразе:

Рыба сидела на дереве.
Сидела рыба на дереве.
Сидела на дереве рыба.
Рыба на дереве сидела.
На дереве сидела рыба.
На дереве рыба сидела.

Можно усмотреть разницу, но какую-то слабую и не очень очевидную. А есть ли общие правила, определяющие изменения (возможные или реальные) в подобной фразе при перестановках? Всегда ли возможны такие фокусы?

Басма ('краска для волос') в словарях с пометой "тюрк.".
Кстати, краску получают из листьев индиго. В английском слово "индиго" ввёл, если не ошибаюсь, сам Ньютон при описании спектра. Мы запоминаем "где сидит фазан", а у англичан ---
фраза-имя "Roy G. Biv" (Red, Orange, Yellow, Green, Blue, Indigo, Violet).

+++басмач, из узб. басмачи от басма "налет" -+- суф. -чи; заимств. в эпоху гражданской войны в Средней Азии. Суф. -чи воспринят русскими как показатель мн. ч., откуда новая форма ед. ч. басмач. - Супрун, Уч. зап. Кирг. университета, 3, 1957, стр. 91; Дмитриев, Лексикогр. сб., 3, 1958, стр. 19-Г.+++
["Беседы об этимологии"; http://www.relga.rsu.ru/n38/rus38.htm]

Я бы поставил запятую. Мотив: "впрочем" можно изъять из предложения практически без потери смысла.

+++Басмач (от тюрк. basmaq - совершать налет)+++
+++Басмачи (от тюрк. "басмак" - нападать)+++