Index your contacts with lucene and provide a simple list of mergable contacts. The Service will run whenever the systems battery status is good, the data is old and/or the phone is plugged in.