>I was wondering if someone could please point me in the right direction. I'm looking for some assistance with finding and using Web Services. Specifically for "address locator/finder" and if the address actually exists or not.

You may find something at:

www.x-methods.com
www.salcentral.com
www.uddi.org