First question is ofcourse:"What kind of sprites do you want to make?"
If you want to create animated sprites, you will have to know a lot about the movement you're trying to recreate, so for someone who hasn't made them ever better to start simpler..
If you want static sprites, you could try using programs like paint, gimp or work with vectors in for example Inkscape..
Artwork could sometimes better be called Hard work, because creating something that is pleasing to the eye takes a lot of practice and hard work..