You either need to make the bricks MORE random, or make them more linear, with some overlays perhaps to break up tiling - at the moment, what you have shows obvious tiling precisely because you've got randomish bricks that makes repetition stand out. Have you made any progress on baking vertex AO/lighting? That'd do a lot…
That's great, it certainly does not look like programmer art :p The vest (chainmail?) kinda looks like bricks at the moment, but your cloths look nice as .