You can go through a few Pixel Joint featured tutorials in the tutorials section (features » tutorials). There's also a tutorials section for getting started with pixel art in the links section (features » links). You can also find a ton of pixel artists listed if you would like to see the best stuff out there.