It turns out the reason they were so cheap is they are refurbished... but they have already been snapped up since I posted!!
Other than that, the best mining GPU deal I can find in the country is $200NZD for 5830s. 
Oh well at least it's cold enough here that I don't have to include electricity in the costs for another few months
Thanks anyway!