Você precisa usar:
Cursor contacts = getContentResolver().query(ContactsContract.Contacts.CONTENT_URI, null, null, null, null);
Aqui está um tutorial completo sobre isso:http://saigeethamn.blogspot.in/2011/05/contacts-api-20-and-above-android.html