Vodafone may have had its reputation seriously damaged a few years back thanks to lacklustre service and network performance, but it has worked hard to fix things.
These days, Vodafone's network is as robust as you would hope, and while it may not have quite the same coverage as Telstra, it still manages to hit the majority of the population.
Perhaps more appealing is the fact that generally, Vodafone has cheaper handset repayments than Telstra plans and Optus plans, even if the range of handsets on offer doesn't quite match its competitors.
If you're still not sure, it's also worth remembering that Vodafone continues to offer a 30-day guarantee with all long-term contracts, so you can try the network before being fully committed to paying for it month after month.
Apple iPhone 6
Apple pulled off a return to form with the release of the iPhone 6.
While the past few generations of iPhone have been somewhat lacklustre – from stagnant design and a slightly stale operating system – the combination of a larger screen, TouchID and iOS 8 make the iPhone 6 a superb option for Vodafone customers.
While the iPhone 6 is one of the more expensive options for Vodafone customers (you'll be paying a minimum of $5 a month in handset repayments no matter your plan for the 16GB version), it's a versatile and intelligent handset that is arguably worth the expense.
To grab an iPhone on a Vodafone plan, you'll be paying anywhere between $74 a month (16GB iPhone, 500MB of data) and $112 a month (128GB iPhone, 10GB of data).
Huawei Ascend Mate 7 4G
If you're searching for a phone that's a little more budget friendly, without sacrificing too much performance, the Huawei Ascend Mate 7 4G may be the Vodafone phone for you.
While it's definitely not for the small-handed thanks to its 6-inch Full HD screen, the "big is beautiful" philosophy definitely works here, especially given the asking price.
Available for as little as $40 a month (500MB of data), the Ascend Mate 7 is a fantastically specced phone for a budget price.
Samsung Galaxy S6
The Galaxy S6 is a return to form for Samsung after the slightly disappointing Galaxy S5, shooting straight to the top spot in our best mobile phones roundup.
This, naturally, also makes it a fantastic option for Vodafone customers looking for a new state-of-the-art Android handset.
Unfortunately for the budget-conscious, the S6 is another premium handset thanks to its amazing screen, impressive processor and high performing camera.
The cheapest option for a Galaxy S6 on plan is $65 a month (32GB Galaxy S6, 500MB of data), while $104 a month will get you the 128GB model and 10GB of data.
There is also the Galaxy S6 Edge alternative, for those who like their handsets with bent sides, but it's slightly pricier.
HTC One M9
The HTC One family of phones has been top of the charts for the past couple of years, so you know there's quality embedded in that brushed aluminium body.
While this year's One M9 may have dropped down a few notches in our top 10 rankings, it's still a spectacular option for smartphone users, especially those who aren't the biggest fan of Samsung's TouchWiz UI.
The One M9 definitely resides on the premium end of the smartphone spectrum, but given the lack of different capacity models, actually becomes more affordable on the more expensive Vodafone plans.
The cheapest option will still set you back $66 a month over 24 months, with 500MB of data. If you need more than that paltry amount, you can select up to 10GB of data, which will cost you $100 per month.
Sony Xperia Z3
Despite the uniform look of its Z handsets, Sony came out swinging with the impressive Xperia Z3. And while it's getting a little old now, it's still a good third option for Android fans looking to avoid Samsung and HTC.
It sits heavily in the hand – as you'd expect a slab of glass to do – but the Z3's design feels premium. And it's water-resistant as well, which is a unique selling point now that Samsung's traded its spill-proofing for improved looks with the Galaxy S6.
Its age also makes it a bit more affordable – thought not as affordable as Huawei's handset – with prices starting at $57 a month (with 500MB of data).