Tom, I can't believe I didn't think about this phone, but the Samsung Captivate just launched.

This is one of the four Samsung Android phones that were just released, all essentially the same phone (except one with a physical keyboard), that have been released on each of the four main carriers. At Samsung it's known as the Galaxy S.

Specs-wise it's pretty much the top Android phone at the moment. Unfortunately I can't remember if Samsung has put their own UI on it, though I wouldn't be surprised. They do say that Froyo should be on the phones by the end of the year.