I followed the hack mentioned in the wiki on my PRS-T1 (that I got yesterday

); but there was no Contacts.apk in the gapps-hdpi-20101114-signed package
But I did install the GoogleContactsSyncAdapter.apk from that package (system/app) - and all the other packages mentioned in the wiki (including the market with first googleservicesframework and then vending2.2.11-signed.apk)
=> also GoogleCalendarSyncAdapter, and the other apk-things I already forgot (mentioned in wiki, thanks - it was pretty easy with that help)
When typing something, the names of my contacts were already visible in autosuggest (syncing in background of contacts was enabled in Settings >> Accounts & Synchronization => please do this as well - I think best
before installing the contacts.apk)...
Then, the only thing left was finding a good Contacts.apk, one that has a compatible version with the GoogleContactsSyncAdapter.apk...
I found following websites:
http://www.androidtablets.net/forum/...tacts-apk.html
http://www.androidtablets.net/forum/...tml#post149149
There, the right version is posted; there is one Minus-link hosted by someone there:
http://min.us/lbxD2a64BxhVxz
=> download the Contacts_2.2.zip, and get the apk out of it
or just install the .apk from my dropbox:
http://dl.dropbox.com/u/14430110/Contacts.apk
or right from your device (shorter link):
http://goo.gl/daaVy (case sensitive!)
Can't post a screenshot (haven't tested that one out), but it's working here; I've already sent an email by selecting the person in my contacts, and using the email address to type my message
I hope this helps someone