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.
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 has really managed to 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.
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 $38 a month ($8 handset fee, $30 plan), the Ascend Mate 7 is a fantastically specced phone for a budget price.
Also worth noting is the fact that Vodafone is offering this handset on 12 month contracts, with handset repayments from as little as $10 a month (when you sign up for the $100 Red Plan).
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.
There is also the Galaxy S6 Edge alternative, for those who like their handsets with bent sides. You can check out the best Vodafone Galaxy S6 Edge plans as well.
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 couple of 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.
In fact, it's entirely possible to get the handset for $0 a month on the $100 Red plan, something you can't achieve with the Galaxy S6 or iPhone 6.
That said, the cheapest option will still set you back $64 a month over 24 months.
LG was slow to start in the Android smartphone race, but the LG G3 is definitely a solid catchup effort.
Notable for its rear buttons and rounded chassis, the LG G3 is another model offering a large, clear screen, impressive internal processing power and a high quality camera.
While the Korean company has announced its successor, the LG G4, there's no official word on the newer phone's availability, so the G3 is still a device worth recommending to Vodafone customers.