The Smart Tiles easily cover small and tricky areas, like the space between the counter and cabinets. Of course, you have to cut the tiles, as here the Subway Sand Mosaic model, and there is nothing easier by simply using a standard box cutter.
Here is a cool idea for beautifying cinder blocks to create a mosaic boarder. Mosaic one flat side of the block, then place hole side down. Line them up to create a border and also fill the holes for planting.