Hi.- have you looked at the new Journal Entry object type that was released in March? I love it!
For Project status changes you are going to want
Journal Entry >> Field Name equals status {yes it is all lower case}
Journal Entry >> Scope is Blank
If you want task statuses, just change the scope to equals Task. :)