Contact Memo to the rescue!
It is a simple app that will show you the picture of your contacts and ask you to guess their names (by typing).
It also keeps a statistic of how many contacts you guessed correctly.
The names are not case sensitive.
Also, if you have friends with strange letters like š or ö, don't worry, typing US equivalent (s and o respectively) works fine as well.