Maybe do like me, wait for the Sony Ericsson Z520a, due out anytime now. It's a flip form factor like the Z500 but adds Bluetooth and internal revisions apparently not unlike the K750 (according to one piece I read), although it makes do with the 640x480 camera. Camera wasn't one of your desired features, though, so that shouldn't be an issue. Also it's quad-band GSM.

I've pretty much zeroed in on this as my next phone. You can buy the international version now for $250-300 or so, but I don't feel it's worth doing that. I'm currently with T-Mobile and will take Cingular's subsidy and switch. Not a demanding user and figure it can't be significantly worse.

Some whispers on the impending availability of the Z520 are here http://www.phonescoop.com/phones/p_forum.php?p=765 Looks like should be around in time for the holiday shopping season, so that should mean sometime in November at latest. Always a possibility that this gets shelved by Cingular I suppose. It does have a placeholder page on Amazon already, though. (And a few days ago it actually allowed ordering with "usually ships in 1-2 weeks".) Amazingly for a brand new phone it was priced at $99 with $150 Amazon rebate as long as it's a new line with Cingular. It was $200 without a new line.

It's already featured prominently on Sony Ericsson's US product page. Do some googling if you want other writeups or more info.

(Scott, have you tried one of these?)