Hi Jason,
There should be an activity notification defined for the 'update status' activity that you can base setting this up on.
Look for a notification rule named' 'Default Update Status Notification Rule for request/incident/problem' -- in this notification rule is where you can define on the object contacts tab who you want to send the notification to (affected end user), and if the message template field is empty, add the 'Default Update Status message template for request/incident/problem" to that notification rule. Then be sure to go to that message template and set the auto notification field to 'yes'. I think that's all you need to do to send an email to someone each time the status is changed in a ticket.
Hope that helps!
Tammy