До того как – составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), а может расчленяться, в этом случае запятая ставится между частями союза. Поэтому возможны оба варианта: с запятой и без запятой.

Если говорить о некоторых закономерностях, то можно отметить следующее. Если придаточная часть сложноподчиненного предложения предшествует главной (как в приведенных Вами примерах), составной подчинительный союз чаще не расчленяется. Но и постановка запятой ошибкой не будет.

Д. Э. Розенталь в справочнике «Пунктуация» указывает, что запятая между союзом но, стоящим в начале предложения, и следующим за ним подчинительным союзом не ставится при отсутствии паузы между союзами и ставится, если пауза делается. Таким образом, здесь окончательное решение принимает автор текста. Ответ на вопрос № 207180 дополнен.

В разговорной фразе Сказал (сказано)NзначитN, где N – некоторое повторяющееся слово (сочетание), постановка знаков препинания может быть различной, что показывает, в частности, анализ примеров (довольно многочисленных) из Национального корпуса русского языка, отличающихся большим разнообразием вариантов пунктуационного оформления. Разнообразие можно объяснить тем, что в этой фразе пропущены некоторые смысловые звенья: [Если я] сказал [что я выполню/сделаю это] сегодня   значит [я выполню/сделаю это] сегодня. Кроме того, слово значит можно грамматически интерпретировать не только как вводное, но и как глагол ('означать'), и тогда значит = 'это значит'. 

Попробуем сформулировать рекомендации, исходя из структуры частей и их смысловых отношений. Первую часть можно оформить с тире – знаком для обозначения пропусков слов: Сказал – сегодня... Другое дело, что если значит считать вводным, то фраза в целом будет выглядеть так: Сказал – сегодня, значит, сегодня. Такое оформление затемняет логическую структуру фразы, явно состоящей из двух частей. Логичнее считать значит глаголом и во второй части также поставить тире, ведь там тоже пропущены смысловые звенья. Получится гармонично: Сказал – сегодня, значит – сегодня. 

Впрочем, возможен и другой вариант. Если слово сегодня было реально произнесено, то в предложении  можно передать прямую речь. Тогда первая часть будет прочитываться с несколько другой интонацией, а между частями будет уместно тире. В этом случае слово значит вводное: Сказал: «Сегодня», – значит, сегодня.