That's exactly how it works on Android. It uses Google+ profile pictures, which you can override, you can also enable option to show details about numbers that are not in your contacts (including the picture).
I suspect that I'm not alone in this regard.