Start by looking at the Contacts form example here
http://www.excel-it.com/vba_examples.htm

You can see how to set the address database up, then it is a simple matter to create another form using Data validation & VLOOKUP to populate an address result form.