Similary to stone, there should be bricks, cracked, chiseled bricks, and smooth variants of each. Bricks would be made with a 2*2 of polished like blackstone and could be made into the following:
Smooth variants would be simply the polished but without the border. Made by smelting and would have stairs, slabs and walls.
2 new additional variants: Pillars and tiles.
Texture example in attachments.