I think a video similar to the one they did for FFXI on their website would be great. It was incredibly helpful getting myself used to the controls and how the game worked.
Also, I remember them saying that they were adding a "Tutorial area" when you first join the game.