I went ahead and ordered the Panasonic Phoenix42 linked. Mine aren't completely dead yet, but the battery life is getting noticeably shorter and the link to base issues drive me nuts.

Thanks for the input everybody.