Gimp
There are some plugs on the registry, but for the most part just figure out how to set up "snap to grid", and how to use the move tool.
The best advice is figure out the width, and height before you start.
Like width = tile width * number of tiles across.