I use a plugin called AJAX Thumbnail Rebuild. It goes through all of the images in your media library and re-sizes them based on any image sizes registered (including the defaults and anything added with add_image_size()). It only runs when you manually request it and you can tell it to only rebuild certain sizes if you wish.
