I'm going to make Kristin happy with a bit of philosophising here.

This is a good example of why children come with 2 parents, one male who tends to be daring, one female who tends to patch up the booboos. Every child needs someone to say, "go go go!", and tell the child to shake it off when they get minor booboos. They also need someone to comfort them and encourage them to keep trying.

As most said, 5-7 is typical to take off the training wheels. I took off GS8's on his 7th birthday(a bit of role reversal between hubby & me, but whatever works!). It was another couple months before he really took off. I have seen plenty of children younger than 5, just depends on how much the kid wants it I guess.