As I experienced...Advgulf provides the free business directory
It's free and user friendly web portal. any one can add company/Business here.
Main advantage of this website is- it cover all countries in the Middle East not only in Qatar. Once add your business- any time details can modify through members area
Link: http://advgulf.com/chk-listed.php