I have made several follow this more traditional design. I've made them in varying lengths, always out of cedar. They seem to hold up well, are comfortable and just "look right."
Another less traditional one is this. Like the Leopold bench, it was made out of scrap wood, 4 X 4's form a swing-set in this case. Another that's in the works is a retaining wall that doubles as a bench. Not quite finished yet. If you see any interesting benches, particularly made out of recycled or reclaimed materials, please share.