I bought my 1 1/4 " bricks at Austin Brick Co. a.k.a. MPI (Materials Products International) for 90 cents apiece here in Austin. My guess is any brick store or masonry supply would have them. I couldn't find them at any BBQ stores, or even stores that carry fireplaces around here.
A little tip on cutting them: Don't try unless you're a perfectionist. A skill saw with a metal cutting blade may work, but it would take forever, even if you just want to score the bricks before breaking them, or you could buy a diamond blade if you have money to burn.
The easiest way I found is to break the bricks instead of cutting them. Just smack it with a hammer. It's more fun that way, anyway. Now don't go crazy... the bricks are very brittle. Try to hold the brick between two solid surfaces with only the part you want gone hanging out. Give a quick tap, and the piece should break off easily. use a chisel or screwdriver to chip off any glaring jagged edges.
Be sure to get a couple of extra bricks in case you accidentally pulverize some..
I use the leftover broken pieces to set my digital thermometers on top of the dera to keep them cool.