What type of deck do you have?
As a general rule, wood that is older and more weathered requires a more opaque stain to cover imperfections. I have heard that a solid stain might need re-application every year, while a clear or wood-toned treatment probably will last longer. Also, oil-based finishes tend to hold their color a bit longer, but water-based finishes tend to be more durable and last longer. Not sure if there is a huge difference between brands or not...other than the price.