Mira un consejo, lo he leido por internet y lo hice una vez en casa de un amigo... primero haz los dibujos en el papel con lapiz, en plan boceto. Cuando veas que lo tienes más o menos lo escaneas o le haces una foto con cámara digital, la abres con el photoshop i en una nueva capa la repasas con la tableta. El plan es repasarla bien, es decir que no te queden mil lineas como en el boceto, sino que dibujes la linea definitiva. Asi te quedará en limpio y ya puedes pintarla o lo que sea. Si quieres también puedes dibujarlo en el pc y luego repasarlo, pero es practicamente la misma faena y seguro que dibujando a lápiz tendrás más soltura y conseguiras mejores resultados.
Te dejo webs con tutoriales de como pintar (y con miles más):
http://www.todo-photoshop.com/tutorial-photoshop/dibujo/tutoriales_photoshop_dibujo.html
http://www.solophotoshop.com/ (al apartado de tutoriales hay alguno)
Yo básicamente miro estas dos, están bastante bien. Y si busco algo muy concreto y no lo encuentro ahi, google me ayuda ^^
Saludos