I'll put my two cents in here because I can't stop myself. The only wood that will never rot when in contact with the earth is wood that is still growing.

If at all possible, use some form of masonry. Wether it is concrete, natural stones, etc.
Look at it this way;
Wood-grows, dies, rots, mushrooms.
Stone-been around for millions of years, does not die, does not rot, may grow some moss
If you must use wood, keep it from remaining damp. Use mahogany. There are numerous forms of it coming from South America and Africa. You will be helping to deplete the rain forests.:brokeheart: In truth I believe some of the mahogany sold is from farmed sources. Seal it with linseed oil/turpentine mix once every couple of years. Forget all of those chemicals like Thompsons Water seal, no pun intended Ian. Or any of the other deck sealers on the market. Go back to basics.