The Touch2 is getting Hot votes over here
Bought my attention to how much the Tattoo would be.
They have very similar specs except the Tattoo has FM Radio, G-Sensor and Digital Compass extra!
In my opinion the usability of Android blows WinMo out of the water. Its one of the best mobile OS's around.
Phone specs here:
Are a few downsides to this phone however due to the lower than most android res screen and no auto-focus on camera, however i still think its better than the Touch2.