My old Phone sucked. It was a small Kyocera slider that had consistently horrible reception and call quality. I was able to opt for a hardware update today, and decided to jump for it. I got a Motorola e815. It seems to have excellent call quality and reception, though I’ve only had it a few hours, so this may be rather subjective. The website linked above seems to indicate the phone does not have Java, but mine apparently does.