[PapaJoy]

How can i start learning this? This seems really neat and fun to do!

Well I use photoshop and a Wacom Bamboo.
I guess start you can look at some videos of people painting or talking about Composition, Values and such.
I did a rough sketch to show what I want to make. Then I block in basic stuff (some lecture vids should tell you about that.)
Also look for what style and way of going about painting suits you.