I built one at my son's place a few years ago. Now he has moved, we're going to do it again. I had never laid a brick in my life. This guy is the man: http://www.melbournefirebricks.com.au/ (no affiliation) He has plenty of videos on Youtube. Start here: Great value for money.