Reptile

Reptile is a tiling image editor that works alongside to design maps (and other tiled images):