With Photoshop, the best way to get started is likely to jump right in and try out some complex effects.
Check out this playlist.
If this seems to daunting, check out the After Effects graphic design tutorials first.
Video 1
Video 2