El problema de que no te salgan enlazados los contactos de Fb, por lo que yo sé, viene de una pelea entre Google y Fb. Con Gingerbread, Google no permite enlazarlos. De hecho, mi novia tiene froyo y sí le salen.
Yo utilizo, para los contactos Go Contacts, pero hay muchas apps en el market.