Wood shakes are out then

Metal roofs would perhaps last the longest with the least amount of upkeep for the price. They come in a lot of forms now days, from panels that look like clay rounded tiles to panels that look like wood sake.
http://www.custombiltmetals.com/ for an example, look at the gallery to see the faux roof types. Aluminum would be the best bet, since Aluminum doesn’t rust away, and is lighter than tin or steel.
The next close contender would be concrete tiles; again they come in a plethora of shapes and styles. For concrete:
http://www.eagleroofing.com/2005/main/index.php Higher end asphalt shingles are ok, last for decades. They are most commonly used thus are the cheapest roofing material. They are graded by years (20 year shingle) which means they are most likely to last for X number of years plus perhaps a few more depending on the conditions. 20 to 40 year is the range for asphalt: More information:
http://www.roofhelp.com/Choices/asphaltshingles/ However Slate (natural slate) although costing up to ten times more than other materials will last a life time and if properly installed will not need maintenance. Same goes for the old half round clay tile – both are dependant on the substructure and proper installing – if installed correctly they will last a life time. These two materials have a high heat load – meaning they absorb and hold on to heat longer than most other materials.
Factors to consider when roofing is the roof Pitch, aesthetics, and the location you plan on building and of course price.
Heat load may be of some interest to you – heat load would in this case mean the absorption and retaining of solar heat, not just a property of color, metals are highly conductive, meaning they absorb and lose heat rapidly, concrete, slate and ceramic tile tends to hold heat longer. This is a doubled edged sword. For slate and concrete in winter this means you will get solar heating. In summer this same process could lead to higher cooling costs. One of the reasons why clay tile is half round is to reduce the amount of clay tile touching the roof sheathing material, it also allows ventilation.
If you plan on an attic and are planning on lots of insulation then the material on the roof is not as important for heat load.
Asphalt and Asphalt Fiberglass shingles are the most popular in North America due to cost, they are the cheapest roofing material on the market.