Complaint Review: Unity Van Lines

I got a cheap quote from Unity Van lines to move my household stuff to Dubai from Michigan. After the pick up near the end of December 2011, they revised the quote which was the first shock, considering we had given them precise dimensions of our cargo. Anyway, we negotiated the final amount with them and were more or less OK with it, considering the original quote from Unity Van lines was the cheapest amongst the competitors. Anyway, after a wait for 2,3 months, we were contacted by the local agent in Dubai that Unity Van lines had not cleared their payment :( this continued for 4 additional months, all the while I was travelling between Dubai, Karachi and Detroit. I couldn't keep track of all the goings-on but designated a contact in Dubai to negotiate the clearance with the agent. In the end, I have to pay $4000 ON-TOP OF THE original amount we had already paid ($4200) in Detroit, before the Cargo was picked up. This is the worst company to ever engage, period.

I am looking to get my money back, I have reported them to better-business bureau, but can anyone give me some ideas about legal options that don't cost an arm and a leg?

Thanks
Syed