also remember to lower the "spacing" percentage if what you are seeing is the individual brush stamps. The default on regular brushes is 25% and that can look a bit ugly on larger brushes.
I sometimes lower it to 1-2% to get really smooth lines, and with the "smoothing" turned on to smooth out drawn shapes i think PS can do what you are looking for.
Robert