I used the shareware Paintshop 3, then got into PaintShop Pro 1, 3, 5, 7, 9, 11, X4. I had a pattern going until the last. PSP 7 is the best balance of ease of control and actually being able to paint with pixels, IMO.
Photoshop Elements 10 is faster, but I like PSP's controls better. Can't seem to stray too far.
Core i7 4790k 4.5GHz Vcore 1.21v, HT enabled; Gigabyte GA-Z67X Gaming 7, f6
2x4GB Crucial Ballistix UltraLow Profile DDR3-1600 9-9-9-24@1600MHz Vdimm 1.35v
Intel 4600 graphics using 1GB system memory; Megahalems with Prolimatech Blue Vortex 14
Samsung 840 EVO 500GB SSD; Seasonic X-460; Basement open air testing rig