I used to make a lot of similiar puzzles, still have some small "Logikwiz" (as it's called here in Dutch) booklets lying about in the house. It's fun and easy to do while in a vehicle or in-between stuff.
With the use of a special grid you analyse the data and apply them to the grid.

A grid for "4" 'features'. As you can see, there is a block for all the relationships between all features. In this case, the grid for einstein would be

All the info is set in the grid, the order doesn't really matter that much as long as it's reversed (the category top right should be second to the left, the top left category is only written once). Also note that for the positioning of the houses I appointed numbers.
Now how do you solve something like this? When you know something for sure, like a) the brit lives in a red house, you mark a + between brit and red house. For data you know that is incorrect, you mark a -. There is always one + in each column and row, so when you mark a + all the other's become - as show in the picture.
When you fill in all the data you can easily 'copy' characterisks from for example red, to brit by following the row and column of the + in NATIONALITY/HOUSE. There are lots of tricks like this you come up with after making a few puzzles.
Sure you can do it without, but when doing a lot of those puzzles it's more enjoyable like this.
At first it seems a lot of work to make such a structure, but it's fan and you can easily find shortcuts to solutions.
To those dutch speaking, some nice exercises on this page. For the others who may express interest I can translate a few
http://home.planet.nl/~d.langers/3gB.htmlI'm not sure what the English term for these puzzles.
Hope you like this method
Comment/Reply (w/o sign-up)