Teaching financial responsibility, what age do you start?

Want to make sure my kids understand the value of a dollar and that money doesn't grow on trees. Been thinking about having them work for their allowance instead of just handing it over. My parents did that with me and I turned out alright. Any of you doing this? What age did you start and how did you structure it?