Yep, I got my first bike for my sixth birthday and never had training wheels.

What's the point of giving a four-year-old a bike anyway? It's not like you're going to let 'em ride it anywhere interesting, or unsupervised.