I've heard a lot of talk about ZabaSearch. It searches publicly able government records as well as some commercial sources. A lot of people say that it violates their privacy because it's so easy to find people, so I guess it works pretty good.
I was just going to move the whole library to an external hard drive. I can change the library location in the iTunes prefs, which would SEEM to be simple but I didn't want to make any erroneous assumptions and lose a bunch of stuff.