it's fairly simple if you apply the same logic repeatedly.

this is what i had:

Yellow>Norway>Water>dunhill>Cat
Blue>Denmark>Tea>Blends>Horses
Red>Britain>Milk>Pall Mall>Birds
Green>Germany>Coffee>Prince>FISH
White>Sweden>Beer>Bluemasters>Dogs

it would be interesting if there were more then one set of answers. in that case, this puzzle isn't as close to suduko as i thought