Very cool idea! You’re off to a pretty strong start too.
I know what you mean about the ears - they are tough. There are lots of tutorials though fortunately. Check www.maxunderground.com/tutorials.html
or www.secondreality.ch/tutorials/modelling/ear.html
I think 3D Cafe had a decent one, and I may have seen one on Polycount.
It looks like you are modeling half and then mirroring. Use Max’s symmetry modifier on top of your mesh with ‘show end result on’ (little button under the modifier stack). That will get rid of the seams and give you a better idea of the final result while you model.
I would suggest giving the clockwork in his abdomen some depth maybe. You could layer different sets of gears or have other gadgetry under the gear layer. Do a Google image search for clockwork or some such thing for ideas.
Hope this was helpful 






