Hopefully, this should provide a very good base of knowledge to work from.
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. On this page, there are links to several tutorials covering all manner of artwork, including sprite art. 2 Tutorials on using Computer Graphics Software.