Bought the little ones a redwood playset over the weekend. Given the
expense, I'd like to protect the wood so it lasts, and so it will have
some resale value, once they outgrow it.

I'd prefer something not too toxic (i.e. latex).

This will give you an idea of the set:

http://www.rainbowplay.com/carnival_series_106.shtml