Your overall concepts are great and very creative but I also agree with them both needing more shading.
Some tutorials I use are:
DHF - Tutorials (all of those are pretty basic)
http://mari.buggative.net/tutorialindex.htm (only a couple but basic as well)
Katelina's Kingdom