I second (or sixth!) the Elixers. My guitarist uses them, we play beach-front (high corrosion) a lot during the season, and they are the only things that last more than a few days.

If you are going to wait another few years to change them again these will last the longest...