Olha, para Paint o único que eu me recordo é o do Bend, mas é um tutorial velho e com imagens quebradas. Só dá para ter uma noção da parte teórica.
Agora, para fazer Fakes, o ideal mesmo é usar Fireworks ou Photoshop, pois além dos recursos do Paint oferecem centenas de outros que ajudam realmente na hora de dar um "tcham" na fake. :)
Para ver tutoriais desses aplicativos é fácil, na seção de Artigos e Tutoriais existe o tópico Coletânea: Os melhores Artigos e Tutoriais. Lá dá para tirar uma quantidade maiores de tutoriais que certamente lhe ajudarão.
Abraço.

