nuclearcat wrotewith DHL you can ask to do clearance by yourself, as i know, not by their agent(but you will waste some time at airport, running with papers). With some luck you might get charged less, other guys here have more experience with such clearance.
Yeah I tried it once I got a laptop by DHL actually it took me 15 mins only and I saved around 300$ DHL fees...
But for perfume it doesn't really worth it I am gonna pay them gas charge or cab to the airport. I wish I knew ahead of time to order by Libanpost only