Is there a way to have an email sent via a workflow when a field is changed?

Why not just use a saved search alert?

Yes this is possible. It would probably work best as either a scheduled workflow or a WF with 2 states State 1 - Initiate State 2 - field changed The transition is when the field is changed. The action in state 2 is a send email action