If you want to go the efficient route, you could always try something like:
4 smooth stone + 1 obsidian/iron/gold/whatever in a crafting table makes a stone brick with that specific minerals colour, and still only give 4 bricks per, just like the regular stone brick crafting.
actually pretty cool :biggrin.gif: i'm gonna try it but you need to add more color to the blocks, insted of just 2 colors add little bits of color that looks almost the same as the primairy color, like smooth stone does!
EDIT: Oh, and to craft them, instead of using cobble make it bricks. makes more sence.