When I built my very first rack I made it out of regular wood and I used thompsons water sealer that comes in a spray can and is used for outdoors stuff.

http://www.epinions.com/Paint-Thomps...er_12_Oz_Spray

Thats what I used when I did mine. Hope that helps