This site ( psd tuts) has good tutorials on photoshop, many/most of them advanced graphic design stuff, but I notice they have a series of photoshop basics tutorials. I haven't looked through them all, but based on the rest of the site I imagine they're good quality.
25 videos of 5-10 minutes each
http://psd.tutsplus.com/sessions/photoshop-basix/