Kentucky Fried Chicken (favorite fast food spot for CIA agents on the run).
But KFC didn't give EON any money. Hamilton shot in front of the restaurant because it had "Kentucky" in the title, and thus gave a visual indication they were in Kentucky. He did not know it was a chain at the time. So yes the logo is in the film but it wasn't a tie-in/product placement.
And yes, Smirnoff not only had an appearance in Dr No, there were also print ads featuring Connery at the Dorchester bar with Smirnoff and the ad copy references the film.
So yes, it has been there from the beginning. But not at the levels seen in the Brosnan and Craig eras.