Nina,
You can create a smart list:
add the filter(Field) SFDC type, operator - is empty.
You'll have everyone not in SFDC, as once a lead has been sync'd they have a value of lead or contact for this field.
Theres more to consider before syncing everybody, is the information complete? Are they sales ready etc....