Safest Pain Relief during pregnancy

Paracetamol isn't helping the migraines I have at all and I'm actually being sick with the pain. Is there anything that's safe to use? 
Before anyone says, I will be going to my GP on Tuesday as tomorrow is a bank holiday, but I really need something now.