There's a new official trailer from this year's E3. So far the only place I've seen to download it from is Game Spot. It's annoying, but you have to join to download it:

http://gamespot.com/psp/rpg/finalfan..._ot_051605.asx


This trailer is all kinds of awesome. VII's not even one of my top three favorite FFs, yet I'm finding myself going into FanBoy spasms watching this.