Check with your community center or other gym-type places for a sports-geared class. We have signed up our 3 year old for a sports class at the community center that specifically focuses on skills rather than the competitive aspect. We have found another class at The Little Gym (a local chain) that also focuses on skills in a fun non-competitive manner. We have been very pleased with both of these classes and enrolled both of our sons in them at 3 years old.

We signed our 2 year old up for soccer and she loved it. It was also non-competative, but taught technique. They chased bubbles, stacked balls on cones, kicked the ball through cone mazes, etc. It was also a parent-child class so that made it extra fun. :)

We went through Lil' Kickers and they seem to have many locations scattered throughout the United States...if that is helpful for you.

I think 5 is a good age to start.

My son is now 7 and I think he may still be too young. I did not play organized sports until 4th grade and I made all the teams I tried out for. I am afraid my son will become sick of sports now and not want to play anything when he is older.