Short story long, my mate has started up a web design blog providing tutorials and freebies, and I offered some help to get it started with a tutorial.
I'm no pixel pro, since I only dabble with pixel stuff occasionally. Most of the stuff in the blog should help out a relative beginner, such as drawing pixelise lines and curves, and handling anti-aliasing and dithering. Hopefully it will encourage you to attempt your own creation, big or small.
And if you're an expert, you can sneer at the other tips and techniques that I like to follow, such as how I handle brainstorming ideas, how I choose colour palettes, and the lazy ways I pixelise shapes and text.
If I've forgotten anything fundamental, or if I poorly explain something, please leave a comment. And if I help you, leave a comment about that, too!