Create Redirects! This plugin adds a new Post Type.
WordPress uploads media to one pre-set folder. Relocate Upload lets you switch media to other folders.
You can make sub-directories in the upload directory, and move files into them.
Complete Update URLs is a complete URL update solution when moving your WordPress site from one location to another.