Well, just back from trekking in the High Atlas - including climbing Mount Toubkal which is North Africa's highest peak (4167m). The landscape proved to be much more varied and dramatic than I'd expected. This was particularly the case in the higher mountains. Simply beautiful.
I went with Explore but a number of companies do similar treks (Exodus for example). We covered about 80 miles in the ten days or trekking with quite a lot of up and down (probably an average of 700m of both each day). Fortunately we only had to carry our day packs with a mule train carrying our more substantial luggage and cooking gear :)