Photo-Art Photoshop Tutorial

Basic Vexel Image - PSDTuts
A basic way to create a vexel image using Photoshop's vector based tools and pattern effects to give the image some interesting texture.