How wide of a brush should I use?

The best answer is whatever you feel comfortable with. A bigger brush holds more paint and applies it more quickly, but it is also harder to control.