I just updated my phone and Optus contract last week.
Considered seriously getting a Desire as it came up the best in all the research I did.
However, it's battery life is as bad as the iphone and blackberries.....
I went with a Nokia similar to my last.....a Navigator 6710 with free voice...