Hey there, I've moved over the thread to art/gfx section, people here should be able to help you out better :)
Back when I used to do youtube I'd make thumbnails in photoshop (my university had provided us the software at the time) but I hear gimp is a free alternative that gets the job done. :)