If you want a smaller phone, then that'll mean a smaller display. If you can live with that, then get the HTC Wildfire.
Also, have you had any hands-on experience with these Android phones? I thought the Moto Milestone was big, but when I actually held it in my hands in a store, it didn't feel very big.