I remember there is a Motorola that has a Palm Pre form factor but I forgot its name, and its a low end model which I believe is for Sprint/NextTel. It might be something with push to talk too.
If you are in Europe, but obviously you're not, there is this.
The body build is actually nicer than the Pre for its price, but its a low end Android device, and I really should not recommend it.
If you are in Sprint, this phone was just introduced a few days ago and it sounds the closest you are looking for. It comes with a 1.2GHz processor so its not exactly a low end and that should give it some zip.
See Motorola Admiral
I am @guamguy on Twitter.