Foreign Minister by Andreas Prietzel
Foreign Minister manages your contacts so that you can keep track of friends and family. The application indicates those persons to whom you did not have any contact. Foreign Minister is thus your own personal public relations officer.
Foreign Minister is 1.99 in the iTunes App Store