I wasn't expecting it to have two parts to it -- nice bonus! Good smoke effects, too.
Like you, I usually use MS Paint if I need something simple, but for more complex pixel art you might want to check out Aseprite.
Thanks for including the .exe, makes it much easier to get to the good stuff!