i've heard good things about the new htc incredible s... is a dual core and comes on $50 cap with optus (the only ones who carry it)... i'd be changing to that if my contract with them didnt end next march. There seems to be mixed responses about optus, but i've been with them for 6 years now and have never had a problem...
here is the link on the optus website for the phone:
HTC Incredible S | Optus Online Shop
happy phone hunting :-)