With a young population, growing advertising market and with hope of new found freedom, the Middle East newspaper industry is set to take off.