this page shows a variety of M and T joinery.
http://www.craftsmanspace.com/knowledge ... oints.html I'd gravitate to the "Open through tenon and mortise joint - Bridle joint" because that one can be cut on the tablesaw. The others could be approached in different ways depending what machines are available.
around here we have a lot of alder. it grows quickly. although technically a hardwood it is soft and rots quickly so it isn't really used for dimensional lumber or furniture. I noticed on the list that it showed some species of alder out east that might be longer lasting.
oak seems quite strong if cut into thin strips but I've seen that rot here quickly. the rating might be good. I'd look for an old fir door or maybe some reclaimed wood. usually I can find stuff that can be reused for free or close to free so I stockpile it then if I have a project I look what I have. Here in the city there is so much used material I seldom need to buy new stuff.
It could be possible to put the wood strips in a piece of waterpipe filled with blopentine, to let it soak right in by being fully immersed. not sure if it would cause warping through normalization. I bought a bucket of linseed oil and the guy said someone else was buying it for doing gun-stocks and he liked to stick them right into the bucket. The process seemed to make sense for that.