Also, in your brush settings, there should be an attribute for "Edge Antialias". Turn that to "ON" if it is not..... (just in case, hehe..)