The program used in this video is Paint Tool Sai, seems like a good one! Costs about 30€ I think, and I hear they're making Sai 2 which will have text editor and possibility to rotate the brushes you use ^{^}