Clay brick
Fired brick
Concrete brick
Steel brick
Then branch off the evolution path to either:
1. Lighter bricks (aluminium, titanium, mithril)
2. Hard bricks (tungsten, adamantium, aurichalcum)
3. Environmentally friendly bricks (hemp brick, wood brick, petrified wood brick)