Don't have any experience with bricks... ;)
OK, so I've used about 102 bricks and 65kg of mortar (b&q). BBQ rack I've had from amazon
Not to mention hours of extremely hard work ;)
EDIT: OK, bbq metal ash tray is not very durable and and started loosing the paint.. so can't recommend this amazon item any more.