Think you have a useful tutorial to add to this list? Are one or more of the links here dead? Send a private message to let me know and I'll add/remove it.
Special thanks to Venus for compiling this long list of tutorials from the original tutorials thread, testing them and then putting them all in order!
*edit 6/20/2010 - Thanks to Dualnames for weeding out the bad links. All remaining links should work as of now.
ART
http://maniacco.tripod.com/tutorials.htm-Igor's walking animation tutorial.
http://www.sumrallworks.com/freebies/buttonhole/psp/tutorials/scene/-Paint Shop Pro tutorial.
http://www.digital-creativity.co.uk/tutorials.htmhttp://www.photoshopcafe.com/tutorials.htmhttp://www.photoshoproadmap.com/Photoshop-tutorialshttp://www.absolutecross.com/tutorials/photoshop/http://www.eyesondesign.net/pshop/tuts.htmhttp://www.phong.com/tutorials/http://www.planetphotoshop.com/category/tutorials/?id=tutorialshttp://www.aqa-d.se/2007/fwf.htmlhttp://www.magicpixel.com.au/html/workwel.htmlhttp://www.rtideas.com/ticks/http://www.digitaltropic.com/tutorials.htmhttp://www.distortion.co.uk/freebies/tutorial.htmlhttp://www.eyeland.com/tutorials.phphttp://www.computerarts.co.uk/http://www.liknes.no/photoshop/http://webdeveloper.com/design/http://www.nalf.se/paintings/index_tutorial002.htm-Lots of different Photoshop tutorials.
http://i34.photobucket.com/albums/d112/Tommy007_/Art/04bfad48.png-How to create a realistic sky effect in Photoshop.
http://www.bluesfear.com/tutorials.php-Photoshop and 3DMax tutorials.
http://www.sumaleth.com/links/-Links to lots of advanced art tutorials.
http://www.animatedbuzz.com/tutorials/proportion.htmlhttp://www.animatedbuzz.com/tutorials/anatomy.html-Human proportion and anatomy.
http://www.fineart.sk/-Human anatomy pictures (WARNING: contains nudity!) and scanned versions of some of Loomis' books.
http://kafkaskoffee.tripod.com/tutorials/phototochartut.htm-How to pixel a character using a photo as reference.
http://kafkaskoffee.tripod.com/tutorials/chartut.htm-How to pixel a low-res character.
http://kafkaskoffee.tripod.com/tutorials/walkcycletut.htm-Templates for walkcycles.
http://kafkaskoffee.tripod.com/tutorials/hirestut.htm-Creating hi-res backgrounds using Photoshop.
http://kafkaskoffee.tripod.com/tutorials/lowrestut.htm-Creating low-res backgrounds using Photoshop.
All these were made by MrColossal.
http://www.idleworm.com/how/anm/02w/walk1.shtml-Tut on creating a cartoony walkcycle.
http://www.anticz.com/Walks.htm-Creating a more realistic walkcycle.
http://www.hot.ee/increator/draw.htm-Background tutorial by InCreator
http://www.gfxartist.com/features/tutorials-Loads of tutorials on drawing, digital illustration etc.
http://www.interphilz.de/ags/tutstair.html-"Building stairs step by step tutorial"
http://herculeaneffort.adventuredevelopers.com/tutorials/ian/background.html-How to draw realistic-looking backgrounds by big brother.
http://minyos.its.rmit.edu.au/~rpyjp/a_notes/anim_contents.html-Animation tutorials.
http://www.itchstudios.com/psg/art_tut.htm-Coloring tutorial.
http://www.starwars.com/kids/activity/draw/-Drawing in the style of the Star Wars comic books.
http://www.pixeljoint.com/forum/forum_posts.asp?TID=11299-Pixel Joint tutorial covering the basics (sel-out, AA, banding, etc).
http://www.derekyu.com/extras/pixel01.html-Pixel art tutorial by Derek Yu.
http://www.indylc2.com/tutorial.html-Background tutorial by Carl-Johan Hagberg, Indiana Jones style.
http://website.lineone.net/~john.montgomery/howtodrawmonkeys.html-"How to Draw Monkeys the Lucas Arts Way" by Bill Tiller.
http://www.lucasstyle.com/tutorials.htm-Links to tutorials related to the Lucas Arts style.
http://forums.cgsociety.org/showthread.php?threadid=410461-Digital Painting Video Sketchbook by Bobby Chiu.
http://www.gimptalk.com/-GIMP tutorials.
*edited 10/10/2007
http://oliwerko.wz.cz/Beginner_General_Suggestions.txt-An updated background and sprite tutorial by Oliwerko.
*added 8/16/2007
http://www.freewebs.com/mini-tutorial-How to create simple backgrounds with proper perspective by dkh.
*added 10/17/2007
http://www.infamous-adventures.com/forum/index.php?topic=2140.0-A sprite animation tutorial by rich.
*added 8/6/2009
http://fox-orian.deviantart.com/art/Perspective-Composition-Pt-1-118068853http://fox-orian.deviantart.com/art/Perspective-Composition-Pt-2-125042592-Tutorials on background design by Matt Laskowski.
*added 1/14/2010
http://www.bigbluecup.com/yabb/index.php?topic=39873.0-Background tutorial by abstauber.
*added 2/1/2010
http://www.bigbluecup.com/yabb/index.php?topic=40038.0-Background tutorial by Andail.
*added 2/12/2010
http://www.bigbluecup.com/yabb/index.php?topic=40058.0-Background tutorial by Ben304.
*added 4/8/2010
http://www.youtube.com/watch?v=vzUGgtau1CE-A background video tutorial by InCreator.
*added 7/11/2010
http://www.petesqbsite.com/sections/tutorials/tuts/tsugumo/default.htmSprite art tutorial.
MUSIC
Updated 11/2/2009
http://midiforthepeople.weebly.com/tutorials.html-midi tutorials.
AGS-Specific Tutorials
http://www.sylpher.com/TutGUI.html-Some scripting and GUI tutorials.
http://www.bigbluecup.com/actutor.htm-The official AGS scripting tutorial by Chris Jones.
http://coolbluegames.com/making_rpg.htm-Making RPGs with AGS by Gord10.
GAME DESIGN/WRITING
STORYBOARDING
MISC
http://elfwood.lysator.liu.se/farp/-Some fantasy art, writing and marketing tutorial site. Lots of tutorials.
http://www.greggman.com/pages/making2.htm-About making games in general.
http://www.icehousedesigns.com/tutorials/-Offers links to different tutorials on how to create a website and Photoshop.
http://www.gamedev.net/http://gamasutra.com/-Sites on game development in general.
http://www.biomotionlab.ca/Demos/BMLwalker.html-Helps you to create walkcycles. Not really a tutorial, but great anyway.
http://www.artnatomia.net/uk/artnatomy.html-Like the link above not a tutorial, but more of a neat online application that can help you to create facial expressions.
http://www.bripro.com/scistudio/tutorial/index.html-Making a game with SCI Studio.
http://www.barnettcollege.com/tutorials.htm-Three tutorials from the FoY team on writing an Indy story, realizing a particle system and drawing backgrounds in Indy style.