I've seen the logo do it's thing but also can not remember how it moves, so I can't help there. I think it starts from the left at an angle, moves over an invisable hill, then ends up in the center.
The files you want to use are fine but I would go with a less dithered logo like this one.
I use Photoshop and ImageReady to put together and animate. then the animation tool in Jemplode to do the final touches.
If you have Photoshop 5 or higher drop me a PM and I can go over some tips and tricks for creating your animation if so desire to take a crack at it.