My dad is gluten intolerant, and he can have almost anything as long as it's special stuff. Coles have a great range of gluten free foods - even bread mix!

Good brands to look for are Orgran and Basco. You can get them at most health food shops, too.