Stikybeke - There are many many reports of Telstra sales staff being disingenuous at best about the iPhone. Apparently they make less margin with the iPhone than other handsets and have been heard to say some false things about it to steer customers to more profitable (for Telstra) handsets.
As for the next release - Apple have not confirmed that it will be released in June. They are notoriously secretive about their product releases, although they do engage in strategic leaks to generate hype.
However when you look at the cycles of iPhone releases, there should be one soon. Examples of the new iPhone have apparently been spotted "in the wild" (discovered through browser logs on websites) in the same Californian areas that the previous iPhones were before their release - most likely Apple employees testing them.