Since Kmart and BigW appeared to have stopped stocking the TCG after just the first series Starter Pack and Booster Packs (they didn't get the Metroplex set in), we probably won't see Devastator for a decent price at a major retailer either.
I found it on the Good Games and Game Empire sites, for AU$30... which is a decent price, as it has the equivalent of 6 Booster Packs in the box, which would be about $36-42.
Unfortunately, Good Games only has free shipping over $40 or $50, so I will have to check out one of their stores here in Brisbane to find one, or wait for it to show up on Amazon America (I got the Metroplex set from there).