This article is just fantastic.  It covers everything you need to know to setup and configure the UPS (user profile service) in SharePoint.

sharepointgeorge.com

One note:  the service account used for the UPS sync will require "Replicate Directory Changes permission in AD.  Setup instructions here:

blog.bugrapostaci.com/