New dojo opened by Chris Smith in 2010, a former student of several Brisbane Bayside dojo. Its based in the Deception Bay area.
http://www.northlakesaikido.webs.com
UPDATE: Jul 2011 The website seems to be down and dojo is probably closed, you might also consider Bald Hills/ Redcliffe dojo