My cinderblock cooker does well, but it's not very pretty. lol!
I have built a cold smoker with a cinderblock base....used the dry stack method. http://www.thenaturalhome.com/drystackblock.htm
I ran rebar through every other hole, filled with quickcrete...filled the other holes with dirt, then capped off with quickcrete. Spread two thin layers of mortar on the finished wall (thanks bubba).
It might work for what you are wanting to build.
Another option for you to check into anyway.