Hmm... Looking around, IDK what to tell you. The behold or the Memoir both look nice. But I don't see how your not gonna have to pay for the extra data plan with either of those phones too.
That said, I don't think I can really help you much more. I only played with the behold for 5 mins or so, so I can't honestly judge it by that amount of time.
Good luck.