Varnish: From what I have seen, if you are going to use varnish, then the Captain's Z-Spar that Kayak Jack suggested is far superior to anything you can buy at a home improvement store or Walmart.
Paint: The Krylon exterior latex that you can get in quart cans at Walmart is actually pretty...