When I add new contacts to the system without specifying a company, I am not sure what company they are added to - Can I set a default company?

Yes - go to your Personal Settings and select a default company.