This was made for Atomhawk's Adventure Begins competition, but of course I can't resist putting it in a Magic frame just to see how it might look...
Final image
The mosaic part was created using a square photoshop brush with 110% spacing and a lot of patience.