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