Try oil of cloves, that's supposed to be good for toothache. You can also safely mix certain painkillers of different classes - NHS Direct recommended me to mix paracetamol and ibuprofen when I had tonsillitis last year, frex, but do take care if you do so.

It's quite safe to stack Neurofen (or random other Ibuprofen) and Paracetemol - so long as you don't exceed the dose on either. Codine stacks with either, but is usually packaged with paracetemol (cocodamol).

Yeah, I don't think you can actually buy Codine neat. Cocodamol is *much* stronger than paracetemol... but you have to ask for it (it's over the counter but rarely out) and I think there's a limit to how much you can buy at once.