I don't know about you, but I am constantly searching the web to try and find out how to do something. Below is a list of links to tutorials and information to creating digital and fine art. I have used many of these sites myself, and have learned a great deal from them. There is some other fun stuff too! I will keep adding to this list until I can't add anymore, so keep watching for new stuff.

Digital Art Tutorials and Information

Adobe Illustrator
This is not a tutorial, but a forum post. I found it very helpful when working out the kinks with the gradient mesh. I thought you might too.
There are some great basic, and more advanced tutorials on here for drawing, a vintage look, and 3D effects.
This tutorial is really fun, and the springs are really cute!
In this tutorial you will learn how to create all-purpose water drop using the Clipping Mask and gradient fills.
How to create a vector iPhone illustration in Adobe Illustrator using basic shapes, gradients and mesh tool. 
Beautiful tropical flower created by using the gradient mesh tool in Illustrator
Learn how to create a pair of cherries with the gradient mesh. Great for beginners.

Tip: When working with the gradient mesh in Illustrator, I find it much easier to begin by creating the mesh in a basic shape first depending on what shape suits the design you are working on. Start with a circle, oval, square or rectangle, and then add two to four mesh lines. Once you have a simple, basic mesh use the mesh points to make the basic shape fit the shape you want. Once the basic mesh is the way you want it, then you can add more mesh lines.

Adobe Photoshop
Some incredible information (and tutorials) on how to create textured backgrounds for your photos.

Painting with Photoshop
If you're looking for more of the painted look, check out these great digital painting tutorials.
25-part video tutorial series demonstrating everything you will need to know to start producing digital art in Photoshop. This is one of my favorites, and I keep going back to it again and again!

General Art Tutorials and Information

Drawing and Illustration
Here is a very short, but interesting tutorial on how to draw crystals.

Zazzle Related Squidoo Lenses