You also need this:
http://www.xbox.com/en-US/support/systemuse/xbox360/licensemigration/

That will move the DRM licenses around to the new box. MS finally released that a month ago. The previous solution was that MS would refund enough MS points to a separate XBox Live account to then allow the user to redownload everything, only after lots of phone calls.