The Dink Network

Well, I'm using photoshop in a colour indexing mode to recolour sprites, that way you can get them looking nice, while keeping them 8-bit. The only free thing I know of (that's any good) is Gimp, which is supposedly pretty good, 'though I haven't used it too much...