Rather than the simple grey contact picture used for those without contact pictures, you should implement an option to use the Gmail style placeholders with the first and last name initials, like the ones used in Chompsms. This surely can't be too difficult to implement quickly.