Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.
Правилен первый вариант. Ср.: чей? — Сонин, Яшин, Томарин.
В разных контекстах возможны оба варианта. О человеке обычно говорят: на нем была надета шапка (или просто на нем была шапка).
Правильно: батон колбасы.
Верно: Прошу, посмотри, пожалуйста, где лежит папка.