I played with an HTC S710 today and was quite impressed. Nice long review here if anyone is interested:
http://www.mobileburn.com/review.jsp?Id=3544

It's a decent size and I think it might tempt a few people who are considering the iPhone to take the plunge. Still no 3G but for me that's not really an issue. If I'm going to be doing any "serious surfing" I'll wait until there's an available wifi connection.