I've had good results with solid or semi-solid deck stains. The semi-solid seems to penetrate better, but the solid will hide more defects. It might be my imagination (I don't think it is, but maybe), but I also seem to see better overall results with oil based stains instead of latex. Oil based products are becoming difficult to find, in some states they are virtually unavailable, but that's what I generally use in a tough situation.