AJAX Thumbnail Rebuild allows you to rebuild all thumbnails at once without script timeouts on your server.
Rebuild WordPress Permalinks.