Корректно с предлогом от (т. е. имеется в виду, что налет образовался в результате воздействия никотина и выхлопных газов).

Галлон – единица вместимости и объема жидких и сыпучих тел, применяемая в странах с английской системой мер. О переводе в метрическую систему см. в «Википедии».

1. ...Знаменитый английский композитор, член палаты лордов британского парламента барон Эндрю Ллойд Уэббер.

2. Об этом нам рассказал директор, депутат от КПРФ, ректор университета такого-то кандидат математических наук Иванов.

Проверяемые слова иногда включают в списки словарных слов. Это может быть сделано, чтобы обратить особое внимание на трудные слова, на слова определенной модели, с каким-то общим элементом (например, с сочетанием оро).

Да, это однокоренные слова.

Корректно раздельное написание: бар бистро, вагон бистро. 

Предпочтительно: Барин со всеми его имениями себе не принадлежит.

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