Welcome to the EGGhead Forum - a great place to visit and packed with tips and EGGspert advice! You can also join the conversation and get more information and amazing kamado recipes by following Big Green Egg at:
I use regular red bricks all the time in my gasser to make it into an oven. Baked lasagna last Sunday. I have fire bricks but I reserve them for when I have the oxy\acetylene fired up which generates Temps in 3500 range. Red bricks will be fine.