Hah, I only use Photoshop for all of my work with a Wacom Intuos 4 tablet.And for this piece I only used the default brushes except for the smoke. I found that brush online somewhere, and I'm sure if you google smoke brushed you get a ton of different ones.

Wow! Really interesting style. I love how much mass he has in this picture....it's simple but compelling. The colour scheme works really well, too....the muted colours give off quite the atmosphere. Fantastic work!