The video Omer posted in the other thread with Mark Ferrari giving a discussion on 8-bit art is quite inspiring and I'm sure we all wish we could attain his level of talent with backgrounds. While it's easy to find a copy of Deluxe Paint II if you do a quick search, and as versatile as it is, there are some limitations with being stuck in DOS. For one thing there is no support for modern formats and resolution constraints etc. The program Mark himself uses (Pro Motion) has a free version but it's very limited (not least of the non-free features being pixel precise drawing).
One of the guys in the Q&A told Mark about another 8-bit program that does almost everything Pro Motion and Deluxe Paint can do. It's an open source program called
GrafX. There is the generally stable 2.4 version and the newer 2.5 version with more features but is not entirely stable (yet). When used in conjunction with DP you can get pretty much exactly the same results. Mark seemed to ignore the comment and just kept championing for Pro Motion and Joseph Huckaby's new program which has yet to come out (the latter of which I am looking forward to, and I hope it will be free). Anyway, GrafX 2 is designed to mimic Deluxe Paint's interface but in SDL. It's fairly easy to use and does most of what DP did. It lacks some features like flood-filling gradients (you need to use the rectangle tool with stencils to fill in irregular shapes) and also lacks contour gradient filling, which is something else Mark talked about, where the fill can detect the edges of the irregular shape and flood fill the gradient in relation to them.
I recommend checking it out. It works with modern formats, as I said, DP's formats, the conventional Microsoft PAL format for manipulating palettes (SCI Companion and SCI Viewer both export to this format), works in layers and animation, and has gradient tools and color cycling previews. I've been experimenting with it for a while now and I'm willing to help with some questions on how to achieve certain effects in GrafX 2 (or Deluxe Paint as well, for that matter) and tasks if anyone decides to attempt to do an image like Mark did or even your own way. The principles of moving around and manipulating colour values in the palette is the same.
I'll try to put together some ideas for tutorials as well. Is there anything fancy with palettes and backgrounds that anyone's wondered about accomplishing? Any ideas?