I'm a big fan of steampunk but prefer it to be mildly plausible. I'm with Captain Darling on this one, and I'd stick to fully clockwork with no smoke stack head.
If steam is the way to go how would it work? You'd need a supply of coal, a supply of water, a boiler etc not much space on a man sized figure for any of that.