[Scott]

Two small peices of advice that will help you go a long way;
Start small.
Study others.

Some programs I personally recommend;
Graphics Gale - Best program for pixel art imo. Great pallette choices and has layers.
Open Canvas - Great sketch paint program if you have a tablet. It's built for pressure pens. It's also very light and is simple to use.