www.photoshoptalent.com has some amazing video tutorials that I learned from. Also tutvid.com has some pretty nice ones as well.
You can also go to youtube.com and search there, they have some talented people that upload some nice videos to learn from.