WordPress Regenerate Thumbnail Plugin
I was literally sitting down to write a plugin that did this, when I stumbled across Viper007’s Regenerate Thumbnail plugin.
I could still write my own version, but eh, what’s the point. 🙂 Seems to work great!