Hey ping pong, to answer your question of how Wichu makes his sprites, take a look at this page
http://www.pokecommunity.com/showthread.php?t=129862.
And open the spriting tutorial.
You can use any program that is capable of making layers.
I use Paint.NET but you can use photoshop. Whichever you find more simple.
He uses Paint.NET