And do you have a rule of thumb about how large n is and how close to 0.5 p is?

My own personal guideline is that both np and n(1-p) should definitely be greater than 5, but the larger they are then the better the approximation is. In terms of exam questions, they tell you to use the approximation when they want it done so don't stress too much.