Hey guys, for doing graphics can I strongly recommend the free program GIMP:
http://www.gimp.org/downloads/ (scroll down a bit for the windows download). It's the main graphics program for linux and is considered a real strength - and I've found it perfect for sprites (plus of course it's free). Once you've got the knack you'll probably find it hugely easier than coreldraw or paint.