A quick concept Bot, I created using Adobe Flash and Photoshop. Yes, I know, it sounds strange to hear that you can use Flash for concept art, but I have found it to be very flexible for my personal workflow. I am able to retain the vector lines and shapes at a high resolution, which I can export to any DPI and take to my other painting programs.
Here are some concept paintings steps, from Flash (Vector).