re: what's the right choice of wood.

The type of wood that is cheaper depends on where you live. If you live in say Florida you may find a cheap source of Cypress for example. Your best bet is to try googling lumber yards in your area, then compare prices. Here is a good link for basic wood descriptions and locations…
http://www.osbornewood.com/woodtypes.cfm