What privilege do I need to create sales contacts?

You need the Create Sales Party Contact privilege to create sales contacts. The predefined Sales Representative role includes this privilege.