Check Salesforce for entry, create if not found.

So to confirm the Account Name is the key field in Quickbase? Or at least unique? You don't necessarily have to check, you could just query for all your SF accounts and load them all into Quickbase each day. If the Account already exists then it will import but nothing will change so no harm done, if it doesn't exist then it will simply import with the others.