Elixir 80/20 seems to last a while in terms of tone, in my experience anyways. I just put PB on my guitar after having 80/20 on it for the past couple months and I noticed a huge difference in tone right away.
Also, Ernie Ball Earthwood strings are the worst in my experience. They sound good...