What are some of the software and tool a concept artist use?

I can only speak for myself, different artists have their own preference. In general, we use Photoshop heavily. I also use Zbrush, Modo and Sketchup.  As for tools, I still do a lot pencil and paper and once in the digital world, I use a Wacom intuo 4.