The stuff you guys are doing looks great, especially considering you're using nothing more than MS Paint!
Not to pimp my own work, but before too many people start disparaging Gimp I wanted to show that it is a great tool for making maps. Technically, you can draw shapes with it using the Gfig function, but I prefer another method. I use another wonderful and free program called Inkscape to draw any shapes I need and then Gimp for the rest of it. In the attached image, Inkscape was used to draw the basic hut shapes while I used Gimp to create the campfires, jungle and hut shadows, stone fire rings, and the jungle and grass textures -- basically, everything else.
I created this map for use in my online campaign. It doesn't have a grid because Fantasy Grounds (our online client) does that for me.
The Gimp works wonderfully for me. I will concede that there is a learning curve to overcome, but like anything else, once you figure it out it can be a powerful tool.
-tRR