Немножечко поизучал вопрос, тем более что раньше интересовался смежным. Увы, судя по всему, достоверная этимология не восстановима. Ну, или не легко восстановима. Вполне возможно, что «деловая» здесь используется в одном из своих привычных значений (Ср.: «Тоже мне деловой нашёлся!»; «Ах, какие мы деловые!», а так же другие конструкции с существительными: «деловой веник», «деловая селёдка»).
Что касается колбасы, то тут несколько версий, и ни одна не выглядит настолько убедительно, чтоб можно было отдать ей предпочтение. Моё предположение было таким: от глагола «колбасИться» (встречается, например, у Зощенко: «Тут шум, конечно, поднялся, грохот. Деверь наибольше других колбасится. Съеденный арбуз ему, что ли, в голову бросился» («Нервные люди».
http://www.lib.ru/RUSSLIT/ZOSHENKO/r_raznye.txt) образовалось существительное «колбаса» в переносном значении, которое, погуляв, нашло себе подходящую пару в виде прилагательного «деловая» и закрепилось с ней в союзе -- устойчивом выражении. Как иллюстрацию к этой версии могу предложить толкование слова «колбаситься», приводимое словарём Елистратова: КОЛБАСИТЬСЯ, -ашусь, -асишься; несов., где и без доп. 1. где и без доп. Проводить много времени в суете, заботах, носиться «как белка в колесе». Если образовать из этого глагола существительное, оно по смыслу как раз подходит к вашей фразе.
Глагол «колбаситься», в свою очередь, мог быть образован от того же существительного «колбаса», но в другом значении, которое сохранилось в известной поговорке «Катись колбаской по Малой Спасской». Колбасой называют (и очень давно называли) элемент сцепки у трамвая, на котором иногда катаются дети. Возможно, выражение про Малую Спасскую образовалось именно в таком контексте. Есть и другие предположения: колбаса круглая, она может катиться, отсюда прямой ассоциативный перенос.
Ссылки на обсуждения вашего вопроса:
http://community.livejournal.com/pishu_pravilno/2507437.html
http://community.livejournal.com/ru_etymology/540324.html
http://gramota.ru/forum/read.php?f=1&i=36889&t=36889
Просто ссылки:
http://community.livejournal.com/ru_etymology/119828.html
http://www.livejournal.com/community/yazyk_moi/14806.html
И отдельно:
http://72.14.221.104/search?q=cache:5uEHHDvPd1wJ:pofene.ru/words/003_kolbasit.html+%22%D0%B4%D0%B5%D0%BB%D0%BE%D0%B2%D0%B0%D1%8F+%D0%BA%D0%BE%D0%BB%D0%B1%D0%B0%D1%81%D0%B0%22+%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5&hl=ru&ct=clnk&cd=6
Надеюсь, хоть что-то полезное найдёте :)