It's called Imagesynth. It's great at making seamlessly tiling textures out of irregular shapes (not very good with regular shapes where traditional methods (offset and clone) work better). It works either stand alone or as a plug-in to photoshop.

Just Google the name.