I did the UV-mapping by selecting faces that are somewhat planar and then do planar mapping on those faces. Then do the same for all the parts and them stitch them together. The head has a 512x512 texture and the body has another 512x512. Here's how the head looks at the moment.