Actually there's loads of really good 2d art tutorials out there, no use reproducing them here.
So I decided to link my favorites. If you feel something is missing, or have a tutorial that you'd like to add, please contact the media mailing list.

Thanks, nowhere

2D Art tutorials

The Fantasy Art Ressource Project, has a very diverse and good selection. Be sure to check it.

Polykarbon has some neat Photoshop tricks and a good guide for drawing manga style.

more links to follow, as soon as I'm at the browser where I keep all my bookmarks.. :)