Retile it yourself; tis not rocket science! Much easier than you think.
True. All you really need are the tiles, adhesive/grout and a box of matches/spacers. Use a piece of string and a weight to get a line down the wall and use that to do your tiles from. Needs some cutting at the edges but visit B&Q or somewhere and get an electric tile cutting machine for that.
I have done a few jobs and once you get the hang of it then its easy - just dont use too little adhesive.