try fedex...surprisingly when i transferred my house hold items from Oman to Qatar, these guys were cheaper. They seems to have round the clock services in the gulf and it reached within 4 days.
I moved around 350kgs of stuff for around 3000QAR. Just watch out for the volumes. Optimise your packings with least volume more weight.

vinith