Why not use traditional media to create concept art, pencil, paper, and the like? That'd be the easiest way to hammer out some concept art, and then just use a scanner to digitize the image for distribution.
If you're still dead-set on using digital tools, GIMP is a free alternative to Photoshop, and I think Paint.NET is an free, expanded version of MS Paint (and I think it does have layer support).