Having to modify every template, and then rely on developers to add a web part to every page going forward is just asking for something to be missed if you ask me.
You could possibly combine that with Brenden's master page suggestion, just add the custom web part to the master template and pull a value from the current page.