Hiya -- I used brickslips rather than actual bricks - they are cheaper and easier to put up. Essentially they are "tiles" made of actual bricks that have been cut into 2-3cm slithers - gives the effect of a exposed brick wall.
Have a look at
http://www.brickslips.net
That's where we got ours and they will send you samples for a modest postal fee. They also sell the mortar grout and spacers. My builder now recommends and uses them for his clients.
I used London Yellow and the wall looks great (was going to try and upload a pic but couldn't find one handy - there are lots on the website).
Hope that helps.
xx