dont use downloaded footage. not only will the quality be terrible (the video quality, not your editting), but either way its this board's position to not promote anime/movie/etc. downloading.
try capturing your own footage. its not as hard as you think. if you have a DVD-ROM (which can be purchased for around $30 nowadays), and a good amount of hard drive space, thats all you really need, apart from the actual DVDs which you can rent or borrow. if you want to use FF footage, just get the game discs and rip the movies directly off of it using PSmplay (
http://segu.psxemu.com/). Get the Beta 4. It's not on the download page. There's a link to it under the 3 FF9 images. Alot of people miss that.
and if you need any help, check out these absolutely priceless guides (
http://www.animemusicvideos.org/guides/) on animemusicvideos.org (
http://www.animemusicvideos.org). DEFINITELY read AbsoluteDestiny & ErMaC's Technical Guides to All Things Audio and Video (
http://www.animemusicvideos.org/guides/avtech/). It'll answer just about any question you have about DVD ripping, video encoding, editting techniques, definitions of different video-related terms, and a WHOLE lot more. Also, if you're gonna get into music video editting, it's important that you know what a good music video IS. If all you've seen is like 5mb DBZ music videos using Limp Bizkit songs, than yeah, you haven't seen ANYTHING yet. Read Phade's Guide to Good Anime Music Videos (
http://www.animemusicvideos.org/guides/PhadeGuide/). Should help out a whole lot.
Happy editting. Let me/us know when you get something put together.