EDIT: 2012-May-24 This project has now moved to http://redirectmanager.codeplex.com

A quick update: The currently available blank database must be attached via Sql2008 R2 instance or later. For earlier versions there is now a revised SQL create script.
Both are available via the TRAC repository within /data/packages

http://trac.sitecore.net/RedirectManager/browser/Trunk/data/packages?order=name