With *MANY* guide dog organizations they don't start truly training the puppies until they are at least a year old, and that is normally one on one with a handler.

I'd suggest obedience classes -- maybe agility? I'm sure you have a kennel club in your area that holds many different classes that you can bring your kids to and build their self confidence.