I love SAI. You can make custom brushes.
I haven't fiddled around with paint.net yet.
SAI costs like maybe fifty dollars?
It's a really good program.