I'd like to help you get a video on AT+. Where are you running into problems?
I've written up a brief tutorial on "How do I add a video to the Gallery? " on the AT+ site. Maybe it will help you get started.
Also, when ever you run into trouble or don't know what to do, let us know by sending off a message by either the feedback or Contact forms.