External Tutorials
On this page, there are links to several tutorials covering all manner of artwork, including sprite art. No guarantees on how long the links will last, but then, the beauty of using a wiki is that anyone can submit corrections to them. Hopefully, this should provide a very good base of knowledge to work from. None of these can substitute for practice, rather these exist to guide your practice, and help it to improve your skill rapidly, rather than having you flog away at simple cartoon forms for years and not learn anything.
As stated in some of Jetryl's other tutorials here, do not jump into the sprite tutorials and ignore the works on general or figure drawing. If you intend to draw sprites well, the ability to draw and visualize the subject in a general sense is an absolute prerequisite. Without exception, the best sprite artists are such because they have good basic art skills; understanding of shading, light, proportion, edging, foreshortening, etc.
You can't fake those - even if you never practice anything but spritework, the tutorials for "higher art" are very applicable, and will improve your spriting skill considerably.
Contents
General Art Instruction
Andrew Loomis is a master of his field. READ THESE BOOKS. They are classics, and not only are of pristine educational calibre, but have also passed into the public domain, and can be downloaded for free. If you have any interest in drawing human beings, they will help you more than the rest of the tutorials on this page, combined.
Unfortunately, this site has taken down their copies. Drat. A google search might help you find one - one of the best was his "Figure Drawing for All It's Worth"
Itchy Animation has, amongst other things, a tutorial on the rarely-covered subject of the behaviour of light and its effects on color (rarely covered from an artists' perspective, that is).
http://www.itchy-animation.co.uk/
http://www.itchy-animation.co.uk/tutorials/light01.htm
Carin Perron has posted an excellent tutorial on the basic principles of animation.
http://www.writer2001.com/animprin.htm
GFXartist.com has several tutorials from different artists, including the painter Craig Mullins, who has, for nearly a decade, been the favorite artist of wesnoth's art slave "Jetryl," and has a good chance of keeping that position for the rest of either fellow's time on this earth. (J- I can't say enough good things about that guy; I would honestly rank him among the greats, like Rembrandt, or Picasso - he's *that* good. The tutorials posted on that site do him little justice - for a better sample, his personal site is http://www.goodbrush.com/ , which has over a thousand of his works.)
http://www.gfxartist.com/features/tutorials
Itch Studios - no relation to the above link, has a good general tutorial on methods in art, including choices of color and lighting.
http://itchstudios.com/psg/art_tut.htm
The excellent pencil artist Mike Sibley has a series of tutorials on techniques he uses on his site. Though some are a bit specific to drawing with graphite, his discussion of negative drawing is very useful to any artist.
http://www.sibleyfineart.com/index.htm?tipsndx.htm
Tutorials on using Computer Graphics Software
Good-tutorials.com has over 8000 various tutorials covering different aspects of the popular program, "Adobe Photoshop."
http://www.good-tutorials.com/
Cell-shading/Comic Art Styles
Farlow studios has a number of excellent tutorials on pencilling, inking, and coloring. So long as one can draw, this covers all the computer techniques used to turn a pencil drawing on paper into a colored digital image (including ways to make said pencil drawing that ease the coloration process). A good introduction for people unfamiliar with the computer aspect.
http://www.farlowstudios.com/tutorials.html
DeviantArt member Chrysa has posted (in her gallery, amongst other images) several tutorials for drawing in the anime style. Some of them, such as the hair tutorial, may be helpful in shaping line art for strands of hair.
http://crysa.deviantart.com/gallery/
Kazu Kibuishi draws a webcomic called "Copper". He has an extensive tutorial on the process of how he creates his comic, from initial sketches, to inking, to coloring on the computer.
http://www.boltcity.com/workshop/copper_tutorial/index.html
The Polycarbon site has been around for a number of years. Patrick Shettlesworth has posted up several basic drawing tutorials, along with tips on computer techniques which can be used to really spice up art in a photoshop-like program.
http://www.polykarbon.com/tutorials/index.htm
Pens and Pixels has several very good tutorials on advanced cell-shading and coloring techniques.
http://www.pensnpixels.com/instructional.html
Though focused in parts on the mechanics of running a webcomic, and the rather contrived "art lifestyle" that such people try to act out, this site does contain a number of good, basic tutorials on cell-shading.
http://www.onezumi.com/oni/html/modules.php?name=Content&pa=showpage&pid=10
Joe Brudlos has put up a few tutorials for the process he uses in creating pages in his webcomic, "Alpha Shade". There's are two tutorials for Photoshop, covering the creation of clouds and explosions, respectively, and two tutorials on creating cell-shaded imagery in Macromedia Flash.
http://www.alpha-shade.com/www/Tut/Tutorials.htm
Julie Dillon has a few of her tutorials up on the "How to draw Manga" site. Though obviously focused on the style favored by Japanese comic artists and animators, it does cover all the basics of cell-shading rather well, and also covers basic figure drawing in the style.
http://www.howtodrawmanga.com/tutorial.html
Dan Kim's website Clone Manga has at least four comics in the works, currently, most in rather atypical (and thus, refreshing) styles. He has posted two drawing and coloring tutorials, for use in a photoshop-like program.
http://manga.clone-army.org/tutorials.html
Though not so terribly informative, this tutorial is being linked based on the vast amount of time which the game "Oni" stole from Jetryl's teenage years.
http://oni.bungie.org/features/drawing_konoko/drawingkonoko.htm
Sprite Art
With a name like SpriteArt.com, this site actually manages not to disappoint. Tutorials from several artists are present, as well as a good deal of gorgeous pixel art.
http://www.spriteart.com/pixeltutorial.html
Zoggles has a wealth of tutorials made by many different people, some good, some bad.
http://www.zoggles.co.uk/asp/tutorials.asp?show=index
A russian site featuring several tutorials - you may need to click on the "English" link to view the site in a language you can understand, unless you have the privilege of knowing Russian.
http://www.gas13.ru/tutorials/
A fellow named mark posted several tutorials at the following site. Most of them are fairly decent:
http://www.natomic.com/hosted/marks/mpat/
The following is a forum post on some spriting forum containing a list of links to different pixel tutorials. Some are of banal quality, your mileage may vary.
http://pixeljoint.com/forum/forum_posts.asp?TID=706&PN=1
A rather large Japanese tutorial on spritework. Note that the tutorial is only in Japanese, and that the html does not automatically set the page to the Shift-JIS text encoding, which is necessary in order to view the page. Even if you don't understand the text, following along with the pictures may be more than enough to teach you something. There are several pages to the tutorial, the arrow links to switch between are at the bottom and top.
http://www.enterbrain.co.jp/digifami/digiweb/dot_teck/3nen/3_09.html