As children become more confident in their math skills, give them worksheets one grade level above their current grade. Help them if necessary, but when students become successful in the upper level workbooks; their confidence will really improve. The seed will be planted early and parents can watch as it grows.
Sort it out! The sky is the limit when it comes to finding things to sort! Candy, beans, cotton balls, paper clips... you name it! You can even change around how you want it sorted... one time, sort by color, the next time sort by size or shape! My son had a BLAST when I pulled his Matchbox cars to the school table and we sorted them by color! For younger children, you can make it easier by having 'color cards' and have them match the specific objects to the correct card. Older children can just be told to sort out the items by color, shape, etc.
Anything less could cause children to suffer a tremendous loss. The teacher that parents should be trusting to teach their child math is a person that will challenge their child regardless of their age. In addition to the challenges, the teacher should encourage children to try hard. Children need to know that their teacher cares about them and is not just trying to give them a lot of hard work.
While the newer method does require computer access for every child, most schools now have that capability. As children do more hands-on learning on computers and less in books, these programs are capable of reaching them on a level they can understand.