Umm. The first one is mspaint based. He drew it mostly in mspaint, only using photoshop for the gradients and so on. The guys in second gallery are not only good at corel painter, most of those guys should know classic painting techniques as well, it shows in the images.
Anyway, have you guys seen my quick mspaint works?
http://muzzy.net/mspaint.html