I did it too, wow. I used to be really good at those type of puzzles. It took me a while to draw out that little grid thing in wordpad. Then after I got about halfway done the rest was easy. It probably took me closer to an hour, but I just checked the list of facts and mine has nothing wrong with it.
Also, it doesn't take trial and error either. It can be logically solved, you just need to rule things out at times, and also notice when you only have one overlapping option for several different things. I'll post my answer in really small gray text.
Copy in here and paste for the solution
========================
1 Norwegian Yellow Cat Dunhill Water
2 Dane Blue Horse Blends Tea
3 Brit Red Birds Pall Mall Milk
4 German Green Fish Prince Coffee
5 Swede White Dog BlueMasters Beer
========================
