http://www.spoono.com/ <-- All kinda tutorials

Beginner
http://user.fundy.net/morris/photoshop.shtml **
http://www.stridingstudio.com/tutorials/ *
http://www.wastedyouth.org/tutorials/index.html *
http://www.computerarts.co.uk/tutorials/2d/ **
http://www.thinkdan.com/tutorials/photoshop.html *
http://www.deepspaceweb.com/sections.php **
http://www.neofrog.com/tutorials.html# **
http://www.phong.com/tutorials/ *
http://www.spoono.com/tutorials/photoshop/ *
http://www.pixeljunction.com/tutorials.php **
http://www.eyewire.com/tips/photoshop/ **
http://www.photoshoproadmap.com/pho...rials-tips.html **
http://www.digitalwebgold.com/resources/tutorials.htm **
http://www.bluesfear.com/PS_tutorials.htm **
http://www.eyesondesign.net/pshop/tuts.htm **
http://www.teamphotoshop.com/photos...ials/ps_tut.php **
http://www.planetphotoshop.com/tutorials.html **
http://www.dreaminfinity.com/tutorials/ps.shtml
http://www.jlswebsource.com/tutorials.html **
http://www.effectlab.com/
http://www.absolutecross.com/tutorials/photoshop/ **
http://www.photoshopcafe.com/tutorials.htm **
http://www.savvy.net/photoshop.htm **
http://www.opticnurve.com/tutorials.aspx **
http://www.stewartstudio.com/tips/phototip.htm **
http://www.stab.se/aq/ny/pstips/fwf_all.htm **
http://www.digitaltropic.com/tutorials.htm **
http://www.distortion.co.uk/freebies/tutorial.html **
http://www.bizark.com/learn/
http://umojan99.tripod.com/ *
http://www.webteknique.com/ **
http://www.dsigning.com/photoshop/tutorials/
http://www.nebulus.org/
http://www.gurusnetwork.com/tutoria...shop/index.html **
http://www.pslover.com

Intermediate
http://user.fundy.net/morris/photoshop.shtml **
http://www.stridingstudio.com/tutorials/ *
http://www.wastedyouth.org/tutorials/index.html *
http://www.computerarts.co.uk/tutorials/2d/ **
http://www.thinkdan.com/tutorials/photoshop.html *
http://www.deepspaceweb.com/sections.php **
http://www.neofrog.com/tutorials.html# **
http://www.spoono.com/tutorials/photoshop/ *
http://www.pixeljunction.com/tutorials.php **
http://www.eyewire.com/tips/photoshop/ **
http://www.photoshoproadmap.com/pho...rials-tips.html **
http://jereme.gfxsites.net/tutorialssi.shtml **
http://www.digitalwebgold.com/resources/tutorials.htm **
http://www.dubtastic.com/tutorials.html **
http://www.bluesfear.com/PS_tutorials.htm **
http://www.eyesondesign.net/pshop/tuts.htm **
http://www.teamphotoshop.com/photos...ials/ps_tut.php **
http://www.planetphotoshop.com/tutorials.html **
http://www.jlswebsource.com/tutorials.html **
http://www.effectlab.com/
http://www.absolutecross.com/tutorials/photoshop/ **
http://www.photoshopcafe.com/tutorials.htm **
http://www.savvy.net/photoshop.htm **
http://robouk.gdesign.nl/tuts/ps.html **
http://www.opticnurve.com/tutorials.aspx **
http://www.stewartstudio.com/tips/phototip.htm **
http://www.stab.se/aq/ny/pstips/fwf_all.htm **
http://www.digitaltropic.com/tutorials.htm **
http://www.distortion.co.uk/freebies/tutorial.html **
http://umojan99.tripod.com/ *
http://www.webteknique.com/ **
http://www.nebulus.org/ **
http://www.gurusnetwork.com/tutoria...shop/index.html **

Advanced
http://www.stridingstudio.com/tutorials/ *
http://www.wastedyouth.org/tutorials/index.html *
http://www.computerarts.co.uk/tutorials/2d/ **
http://www.thinkdan.com/tutorials/photoshop.html *
http://www.deepspaceweb.com/sections.php **
http://www.neofrog.com/tutorials.html# **
http://www.phong.com/tutorials/ *
http://www.spoono.com/tutorials/photoshop/ *
http://www.pixeljunction.com/tutorials.php **
http://www.eyewire.com/tips/photoshop/ **
http://www.photoshoproadmap.com/pho...rials-tips.html **
http://www.spyroteknik.com/
http://jereme.gfxsites.net/tutorialssi.shtml **
http://www.digitalwebgold.com/resources/tutorials.htm **
http://www.dubtastic.com/tutorials.html **
http://www.designsbymark.com/pstips/index.html
http://www.bluesfear.com/PS_tutorials.htm **
http://www.eyesondesign.net/pshop/tuts.htm **
http://www.teamphotoshop.com/photos...ials/ps_tut.php **
http://www.planetphotoshop.com/tutorials.html **
http://www.jlswebsource.com/tutorials.html **
http://www.effectlab.com/ **
http://www.photoshopcafe.com/tutorials.htm **
http://robouk.gdesign.nl/tuts/ps.html **
http://www.opticnurve.com/tutorials.aspx **
http://www.stewartstudio.com/tips/phototip.htm **
http://www.stab.se/aq/ny/pstips/fwf_all.htm **
http://www.screaming-art.com/tutorials.php
http://www.digitaltropic.com/tutorials.htm **
http://umojan99.tripod.com/ *
http://www.nebulus.org/
http://www.gurusnetwork.com/tutoria...shop/index.html **
http://www.shadowness.com

More Links
http://www.tutorialsearch.com/links...viewslink&sid=4 (search engine for tutorials)
http://www.tutorialforums.com/ (looks like an awesome tutorials message board)

Enjoy! If you have more sites on your mind to list 'em up, please don't hesitate to PM me as I'll likely be sure to add them to the list.

even more:

http://www.n-sane.net/
http://www.deviantart.com/
http://www.good-tutorials.com/
http://www.photoshoplover.com/
http://www.tutorialized.com/
http://www.graphx.com/
http://www.polykarbon.com/tutorials/ (tuts for drawing anime)
http://www.howtodrawmanga.com/ (tuts for drawing anime)
http://www.heathrowe.com/tuts/vector.asp (vector)
http://www.tutorialman.com/
http://www.pixel2life.com/

Don't forget www.pslover.com in the list :D
Use that website a lot :)

*added