Mate, I just go direct to Telstra or Optus or whoever on their website. I ordered my 6100 (awesome little phont BTW - smaller than 8250 and colour, WAP, the ducks nuts), had it in my hot little hands 2 working days later and off I went! $50 free calls every month because I spend over $120.
Don't give them the CHANCE to much you around.