The important thing is to not go on Vodafone so she actually has a chance of contacting you if need be.
Buy it outright, and get Telstra pre-paid. It avoids any nasty surprise bills and you actually get a lot for your money prepaid. Better data speeds and coverage too. I do it myself based on...