Last fri, I have gone to my 3G provider. TyTN II is out of stock, Tero is out of stock as well. Finally, I bought a HTC p3600i is not too bad, only weakness is without a keyboard.
By the way, yesterday, I went to a Telstra shop, I found a HTC Touch dual. It looks cool.
Slim and light. The most important feature, it has a slid out keypad.
More info: http://www.htc.com/product/03-product_htctouch_dual.htm.

Well, Well, Well, my 3G provider doesn't provide this phone.