Assign means when ownership of a record changes by someone assigning the record to another user.
Change status means the status of a record changes -for example from active to inactive (deactivate an account or contact). Other record types have different status names.
CRM 4 extends the list of events that workflow can respond to by adding delete and monitoring individual fields.