Just pick a brush with a little texture from the brush Presets (hit F5) and you're good to go.
Presets for high (good-looking) and low (but fast) quality bakes. They affect the number of final gather rays, contrast threshold and some other final gather and anti-aliasing Settings.