I would recommend this pixel art tutorial. http://www.natomic.com/hosted/marks/mpat/ It's what I started off with. I'd also recommend using GIMP if you still use paint.net.