My doc has told me that panadine is perfectly safe to take while pregnant cause it is paracetomol based, so if they get really bad there is an option.
I had a long chat with my GP about this a couple of weeks ago since I only had panadeine at home and not plain panadol. When he looked it up in the book, it is Category A (ie safe for pg), but there was a little star next to it. The problem is that codeine, being an opiate, can depress respiration and other systems. In early pg that's probably not a big deal, but later on it could be inadvisable. His conclusion was that it was okay to take sparingly, but that plain paracetamol was a better option. I'm not saying not to take it, especially if your doctor has said it's okay, I'm just suggesting you might want to keep their use to a minimum.