Paracetamol with codeine has been mentioned several times but I really want to caution people about this combination. Ironically, paracetamol is the dangerous one, not codeine.
But codeine is highly addictive, prompting people to use more and more to get the same effect. This is extremely risky because of the damage paracetamol can do to the liver. I think it's almost irresponsible to package such a dangerous drug with an addictive one.
Much better and safer, if you really need it, is codeine with ibuprofen. It generally comes in a dose of 12.8 mg codeine with 200 mg ibuprofen.
This is an extremely effective pain killer (better than codeine alone, which requires a prescription). It's great for hangovers, muscular pain and any other temporary pain. Do keep it temporary - not more than three days - because it's highly addictive.