If you’re using Apache, all you need is this in oldsite.com’s root .htaccess:
Redirect permanent /blog http://www.newsite.com
This will catch all the stuff under /blog and pass it along to newsite.
Should be doable in Lighttpd as well, but I’m stuck on Apache at the moment…