Think maybe SAFair or Transafrik may help you out with a C130, they the biggest civilian operators. I have a feeling that SAFair may still have a C130 in the UK out of East Midlands with DHL. If you try a search on SAF air it should pull up a tread about Iraq and Messrs Blix and Co, the
PR guys name is mentioned and is always willing to help.
As for the AN124, dont write off the drop from that, not sure if the info is quite correct there, pretty sure they are capable of doing drops from altitude, after all anything soviet was designed with a military application to it. Have a friend going through Kabul tomorrow, will get him to talk to the crews, as there were 2 or 3 making deliveries for ISAF the other day.