I thought I'd start a RedBull Mobile deals thread.
They have unlimited calls/txt in Oz + 5gb/mth
Various offers include
$365 for 15mths
$366 for 12mths + HTC Explorer
$369 for 12mths + $100 DSE(wishcard - can be used at Woolies group of stores)
$39 for 60 days
http://www.redbullmobile.com.au/retentionoffer/
http://www.redbullmobile.com.au/dealfree/
New phones deals
12mth unlimited call/txt in Oz + 5gb/mth
$735 Samsung Galaxy S II ($370)
$665 Samsung Galaxy Nexus ($300)
$465 Samsung Galaxy W ($100)
$366 HTC Explorer ($1)
http://www.redbullmobile.com.au/phones/
They use the Vodafone network.
All the worthwhile Redbull Mobile deals have already been listed and discussed here?
http://www.ozbargain.com.au/deals/redbullmobile.com.au
I think Vodafone is definitely getting better with their 850MHz network (best out of the 3 in some areas), and $365 for 15 months unlimited (~$24.33/month) provided great value when you use a suitable phone.