I suggest not using tutorials, just play around with photoshop. It takes longer to learn, but pays off because you aren't restricted to what you learned. From what I've seen, they best photoshoppers learn by themselves and only use tutorials when they have specific questions.
Hope that helps.