Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.
Правильно: батон колбасы.
Батон колбасы – корректно. Одно из значений слова батон – 'о пищевом продукте вытянутой формы'. В разговорной речи возможно и палка колбасы. См. также ответ на вопрос № 246955.
Сочетания с пол- форм родительного падежа существительных пишутся слитно, если эти формы начинаются с согласной буквы, кроме л, поэтому верно: полкарася, полпалочки колбасы, но: пол-ложки соли, пол-апельсина; пол столовой ложки соли (часть пол относится не к слову, а к словосочетанию столовой ложки).
Это придаточная часть сложноподчиненного предложения (с обстоятельственным значением).