Well, basicly you can use any kind of drawing program, but i recommend PSP. There's a tutorial about making tilesets somewhere...