Alternative contacts app, faster than Google's with 2000 contacts?
I will recommend Dialer One. I am 99% sure it can show contacts without pictures. It has lots of customization options, t9 search in contacts in slew of different languages. I have 900+ contacts and is really fast, I hope it works that way for 2000 contacts. Be sure to fiddle with the options after giving it a try.