Count me down as +1 for cypress. I have a chair made from this and some stools too. Very good results and sticks with it ( 5 years and going strong ).
I also can recommend Norm Abrams andirondak chair design. Simple and nothing missing. I got a copy from a used book I bought for a couple bucks.