You can set up an iTunes account for each of your kids without providing a credit card. Instead use gift cards or set up an allowance. For detailed info see: iTunes Gift Options
Also make sure to check the Parental Control preferences in iTunes (iTunes: Using Parental Controls) and on each iPod (iPhone, iPad, and iPod touch: Understanding Restrictions).
Message was edited by: narya