This question came out of a chat I was having with JFC by PM.
WR Cedar is durable for a softwood (if you can find first growth timber, apparently that is much better), but it moves a lot which isn't a desirable quality for exterior joinery.
My only experience with oak outdoors is with firewood, where it is one of the quicker trees to go crumbly and rot despite its reputation for durability. English ships were notorious for rotting because they were made of the wrong timber... It also moves quite a lot. But it has a good reputation, and there are some interesting ideas around about how to preserve it. No idea about AWO.
I'll nominate Robinia (Black Locust), FWIW, based on lots of reading (and nothing more). Its ultra durable, good looking, very stable, non-tropical, takes a good finish apparently. The only real downside seems to be that its a small tree, so the sections are small and might need lamination. Edit: oh and availability/possibly price.