Still no Bludgeons or Recon Ironhides in the North (Burnie/Devonport), but Collector's Home Entertainment Superstore in Burnie did have a complete Beast Wars DVD set and all of the Japan G1 (Headmasters, Victory, Masterforce) DVD series. I didn't get prices for them, sorry.
Will check out Launceston later this week, hopefully the Target there has some of the new Voyagers.