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