Riddle Me This

Myself and my friend the girl who searches for her own name on google too much are the current record-holders of this riddle that's been going around the CS faculty for the last few days, we've each managed to do it in 10 minutes.

Here is something to try when you have a little time to kill....
I think it's a MENSA quiz? ..

There are 5 houses in 5 different colours. In each house lives a person with a different nationality. The 5 owners drink a certain type of beverage, smoke a certain brand of cigar and keep a certain pet. No owners have the same pet, smoke the same brand of cigar, or drink the same beverage.

The question is: Who owns the fish?

Hints:
The Brit lives in the red house.
The Swede keeps dogs as pets.
The Dane drinks tea.
The green house is on the left of the white house.
The green homeowner drinks coffee.
The person who smokes Pall Mall rears birds.
The owner of the yellow house smokes dunhill.
The man living in the centre house drinks milk.
The Norwegian lives in the first house.
The man who smokes blend lives next to the one who keeps cats.
The man who keeps the horse lives next to the man who smokes Dunhill.
The owner who smokes Bluemaster drinks beer.
The German smokes Prince.
The Norwegian lives next to the blue house.
The man who smokes Blend has a neighbor who drinks water.

Einstein wrote this riddle this century. He said 98% of the world could
not solve it.