Downloading a feed's embedded images to server and rewriting paths in html automatically
One possible solution is the feeds_imagegrabber module.

What is does is when the feed is importing it goes to the original web page of the feed item and scrapes the image from the page and imports it into drupal.

Depending on the specifics of your requirements this could be a good easy solution.